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SYSTEM FOR THE SAME 

(57)Abstract: 

PURPOSE: To respectively flexibly and speedily deal 
with the long-term demand and short-term request of 
traffic with a simple design procedure by separately 
designing the topology capacity of physical and logical 
networks. 

CONSTITUTION: The topology of the physical network is 
designed by a physical network topology designing 
means 1 , and that capacity is set by a physical network 
capacity setting means 3. On the other hand, the 
topology of the logical network is designed by a logic 
network topology designing means 2, and that capacity is 
set by a logic network capacity setting means 4. Since 
the respective long-term demand and temporary request 
of traffic can be flexibly dealt with and its fluctuation 
can be respectively dealt with only by redesigning the 
physical and logical networks, not only the flexibility 
against the traffic fluctuation of the network is improved 
but also the network design is simplified. The physical 
network topology can keep the stable state without 

being affected by traffic conditions. The logic network topology can keep the stable state 
without being affected by traffic conditions and its fluctuation. 
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so 3^ h^feA^SttSW-g-SrteaS-t-SfS-f-teSSfPS 



(9) 

15 

[0050] ^-<— ^3 s^tt, 3-— ifa>e>«:s 

- K©Hrtv - KB^EI^JJi, y*-£"<-;*3 10 
[0 0 5 1] Hi*Ba!ffl-tt3 ltt. 

Kfft5CPU®4 1 h*o^KW-W2 

PU®43 («aJH**K3&«5 2 3^ffiS) . 20 

7;^UXAS:^Tt5CPU'®4 2 ffltfBmbaKoS* 
Rfft*B2 2ldtB^) . SSitW 5 — * 3 6tC»«flS 

*ltv^ h7t ^ rmmismte zzm^x^mmmmn 
[0052] jkeumimb 3 2 f*, mmM#axmm 

4 5. X — * 3 6^tiJ^-f 

^4 5rt©KW-***i:«rtt;*-*"Sik*iaK4 6, it 

^[HlK4 6 ©tH^SrT*— * 4 5 rtOSiSffW^S 
S&4 7, *5±tf2W3feHllS4 7©Hi^lCJcSDTWKtHI* 
[0 0 5 3] B8 tt**W^*5^5lHKW-**<0^«:ft!! 

(s) im^-c h7t vftkmcmLLrX^mmv h 

b#ni?Xh%&. #«<D2o<D/— KIWfcS«tf s ftfr 

[0 0 5 4] S 2T% EI 4 lC*3l*5«3mi 2 

Ppfl£IBi:fc:S<5v^ h7 t y * A#ln»iEUT*3SlH 

[0 0 5 5] 0 9 US 2\C&tfZ>mmi® h#n^Rtf-*& so 



4£g|S]i7- 2 3 1 3 2 2 
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N, V^?tt*N-l^&Z£?tembtfui?<omtt 
*>^ftffi$tt5o w<DS 1 1 &»<D«iSK:ov^ia 1 
0. HI lirfflv^RWtS. 

[0 0 5 6] HI 0tt4oO/— K^±oT«|j*S*t5 

[0 0 5 7] El 1«6^l/— KIH 4: b 

t ©ftiliBO 3 SSOiB h * d v^S:/T 
K«# 6 -efc 5 ft y V ^ 5 *<DM b ci i^s^ 

[0058] 09(7)S12T\ UJXra^ b^iR^ 

jR*T#5**e*y ^**«r < 3* ii-Htf. Bill 

(b) \z7F-tx#— mom h#a^6^/— Kmm*M" 

&m b3«n^e>l»5fe*ix*o 

[0 0 5 9] JRV^T S 1 3 T% -fCt-ia 80S1 "CRU- 
S*bfc»3am bsKn^^JSUTiEffl^ (VP) v> 
?&<Dnft&9Y&£tlZo ZZX'\*ffim<Dlt$>\^ SI 

mi o. mil [:^ts#y-KB^vP3*^Vay 
[0 0 6 0] v p y >^ titfcs 2o©y - Kraovp 

/- KtrKfoy v^) SrSBfcU «lx.tfBll 0(a) <D/ 
— KB i:DOffl(DVP2^^>3 >±WVP y >-;m 
BAWL A CW, i3j:t5CDlB03*fc*5 0 t^t* 
•f /-KASrSipi tt%i, ABfflovpyy^Slt 
l*. ACPfBtti*. ADKrt:2*i:i5o Sett: K 
B££2f&£ ttti^i, i""CJCB AlfflJi/ — KASrS 
UT#*.fcWF^ABWi: Lt^^yhS^T^^,^ 

hi^T, BCia(D3^^*>3yi:StX2*, bdPbIo 

^^^^x HI 10 (a) IC*5H-SVP V V^Sc^fPJil 
0*k*5o r^l-*f-UTg|l 0(b) i^ttiivpy 

[0061] El 9 COS 1 3TVP y V^^C^)^?P<Of+-^ 
3&sj|*Ti"5i. S 1 4X*<Dmu&Mc^kteZ> J:5*m 

$^-5o mi o^-^ov^T^i(b) S36saK*jx, 

mi 1 ^*5V>T»i(c) O^^— hJtfn^j&S 



r 
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[0 0 6 2]^V^S15 \£&^T^&<om h^Kn Z?\C 
isttSy— K©BB«as*Jfe£*L5 0 Wi«Hl 1 i-*5V> 
T(c) C^^^og^^s i 4lc*5^Tii&£;ft 
fed?, teS^i: LTC>*fe3IHK3iy ^^coj^iEKtt^^ — 

4>ttEJB#S*/h ft 5 ct ? ft Hg£<E> y - KGStfBft £ 
*L5 0 HI 2«:*(0«EI!t*/h^lH h#o^»Rto3ffi© 
^n— ^ — hTfc£ 0 10 

[0063] Bi i 2^^v>r*-rs i ex^mm h^tfn 

- K i t j oRBfciffiiy ^^d5#ffii-S«FJcoij <Dffia* 
•l* , WMV v*3WWELttv*l*fc '0' S 

y LTjrtH£*u s i 9-e*<0»fnasft 

[0 0 6 4] PJilfil O^V^TCb) (D*?—m<DM 

5 e mi 3fiBl 0\z.&»Z>&;— KMOEKLij 2:^ 20 
-To EKc^-TJ; 5 J-/— KASrJtffi/— Kfci" filiate 
tear) ©ttttABBB. A CM. *5J:VAD(B^*tUT 
'1' . BDFI, *5±t5CDIBtC*|-UT '0' 

ftS c KB, C4fcttD8r±ffi/-Ktt-5 

»E»tt*tt^tL2 4. 2 0, £fctel5* 
ny — h/W£ft5 c Z-<Dtzfr, J— KA£r_bfcy — K£ 
t5Bl0(b) ^-f-h^n^SS 1 9Ic*5V>-CjS^£ 

[0 0 6 5] 6JL_b-Cig 8 S 2 "t"ftfc*> 30 

[0 0 6 6] S 3ld:fctt£SS '0' <0&1&s<*m<0«t 

$ tt/cSK fc# L T 9«J ft v > r. 
b* t4b%*iiU '0' £#d9tttt£>::££rm* 40 
i-£ 0 Hll A<D>v— "r^isJfT— z/MZLte^Xte, iiff 

X_kX<D#l<DS — \?<Dmf§rb\z£oXm3&&mi£Ztl. 

mytttfbtiz&ms<xm&te < o j ^^^sttrv> 
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[0067] 0 8 OS 3-?ifeSiSB hJKo^lcSJJCfiUT* 

V^01O(b) ^*i-ft3ffiJHh3Kn^c*H»bTiai 
5, 8l6S:iv>tRBt5o B15W:*- **?4Tix> 

[0 0 6 8] 015 ^-r#— y 7^ T<D4i^JC«, 3§ 

[0 0 6 9] 
[!£l] 



s i j a » j k 

S 

1 = 0 k ! 

[0 0 7 0] i^SttST— 9^BSCftfflV^Bflf#« 

-Kj B^afftS h7t y^ttftOJtMIIHm* Bij 
tey - K i y — K j ra^iiff-r £ h7t^^ OfF^Pf 
SI*, sij fcty — Ki £y — Ki K©f7t ytte^M 

[0 0 7 1] :©(1) ftttXtt R. 

B. afll h7t y^X^. ?L|f 1 9 8 536*691 

(l) 5««rfflv^th»$*tfc9fJIW«H:Hl 5©*t*« 
^ffll^$ttTV^S 0 -t^^x.«y— KAtBcoPflO 
»3ge26K»*fiABIB. BCH *3±t*BD|ffl0>FHf 
yy^»«^ft^Ut4i^ 2 7 8Mb/si:* 

3 2 0Mb/s t*5o 

[0 0 7 2] 016 M^-T^/W^ 7 s >f T cO#^{Cfi: N 

^m^^^§5o «i«#/-KIBt?6 4Kb 
/ s (Dt°— ^^SSrS^-T^y <r-(T 1 y— KIB"C 

01 6 (OT ^ tl5 ^Mtl^) h 7 e ^7 ^ OW, 

.tt^o) ?&$:m^xmmw\mgtsij &&#>zzb&'V£ 



1 



(11) 
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20 



5o 
[0 0 7 3] 



[&2] 

B = C S 

( s ij-mk) ! k ! 



[0 0 7 41 



[*3] 
«»> r-->c 



r-.y-.+ l (r-Bk) ! 



k ! 



C = 



i - 0 



4 

k-o 



<i> 
a ii 

( i -«k) ! 



<S> S 

a ii 
k ! 



aijtti-j 



[X] ttX*«^Ltt^*^il»-e**^ 



[0 0 7 5] nt*sij |j:6 4Kb/sC»ft^S:l 

4Kb/ s tt^taifci-fcfejci^iittwaeai 

<0flf«ift5 o *©W»«*W:BI1 6(D*fc#«|tf>*te: 
**jh/r*5tK / - KA B ©M^ftSeMttlt 9 
0. 8 + 93. 5 + 102. 3 = 286. 6Mb/si 30 
49. *t/-FAtC^)fl^t^2 17. 2Mb/ 
s, /-KAtDffl^f|j:19 9. 6Mb/sift 

[0076] El 8 <£> S 4 -e^*aeiSK**<DKft*5» 

<^pp*. hum** ■fe/vjKpg*. ^/^Mm^m^t*\cm-3 

<9 fl- 
it^*. <E»^^**^aia^B:<K»#«»ttJ«fe (X 
ifc : M i y a o Y. "A Dimension Scheme in ATMNet 
works" , Network '92 pp. 171-176, 1992) frm^btl *o S 
6o 

[0 0 7 7] ^LTS 6f^l? h7t v?m&<n&W} 
[0 0 7 8] S 6t£*3#5* b?t y?m&<0&Wl<D%£ 
l&ffrjffl)§&3 2rtOit^lHlS&4 6. *5it5*J^®»4 7 tC so 



[0 0 7 9] 01 7 (Wfi$^ffll:tT 5 fcfeO ATM 

1, gfi/v- Tils?** 1 icjottS/i— t^-T ^ 

3 ri> e> A^J £ *t 5 A T M-fe/KDitt* * ^ft-T 5 «E*K^ 
g&5 4, SE;^r >f 5 1 

(#?:xb) ©5 8, a^BJR^y^r 5 5ffi-CPf»«i 

ft » fc:*BR"e * ft *»o fc PFO »dS|B» £ *x 5 o 
[0 0 8 0] El 1 8 CD?*— ^ — MCSSWr. *TS 

h®<OffidS^5SS^ S 2 4 £ S 2 5 t?^©!¥d5«^ 



T 
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2 7 TPm*<D«asW-» S 2 2 £in<D8i&£Stt 9 

iS£*L5 0 rrtS2 7WWij: % #*>-h©£)ffi 

[0 0 8 1] ^/^**©«UJf4Pfi|*©lftUii:ra«^ 

Mz.tt5ftmm£^o£5 \c-mmmxn ? r ^ *c * 9 

[0 0 8 2] M\ZSk±<D£5lznh?Kiy*\C#'tZ>m 
[0083] El 8 O S 7 -C^ h 7 t s> * 

s 6 (*h7t^^ zxmcoym 

[0 0 8 4] S9tF7t^f«M©ffti^ 
^P)^^pf^r>f^/WN>f77^ (SDH) g 

Lfc ± 5 (£IBIM0MB 3 2 tt??RH-**«-g-S:*dfe-t-5 
[0 0 8 5] H8<DS 5-C*ffiSix*:fi«^^**Sr<ft 
■fe— ^ — ^ =i >- h n— (UPC) <Ds<7**-? 
[0 0 8 6] roUPC«IBf4, H17I^TBWU 



< 12 > ^¥7- 2 3 1 3 2 2 
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£LfcB#, SI 1 9Kl*Lfc*>r > K^iM XT co KfWrt 

m& <o ^ ix— h ^ i tttf > k * rt t-** 4 ^ 

Lj&\Ajh,ftv^i:i-5i: % (Ell 9 fc^T <£ 5 l--^^ > 
[0 0 8 7] »:K*««©»2©B69 % i"ft*>%afllffi 

[0 0 8 8] c(o*2<o^jdi«y^tt, ffls&G>j; oia&m 

[0 0 8 9] B2 0tt, »2©*««^#JtU-C, ffi* 
t^^TJSV^calft/— KOXn ^^H|-efc^) 0 El 2 0 

6 3 nmm^mn, e a »±g# rrpm««, 6 5 wc** 

30 6 6 • /i— r>f • y^, 6 7 

liWAIelJft^^^rx 6 8|j:/^7>f^^7^;K 
6 9}*m$mX3bZ> 0 

[0 0 9 0] m^h^>Hmft. «K*K««6 5^J:o 
* 6 2 £g# pTSifljESB 6 4 {eg 

40 sr#Rg ^x&m/<x&m#:-rz>&&$:mmxz z^m* 

^t5o *fc, El 2 ©2 m&Bfi&ttSft 

[0 0 9 1 ] H21fi, *3BWO»2<DHJIi«fc33Jt5 
*«»W*airS;^«L-g:S:^i-H-eS,5 0 EI 2 1 ^^5V^ 
Tf4, ^!/^**3SS:*ffit-^-tttoa«/-K (A- 
E) 5 fife 9, #a«y— KKl3fl (flitfAl-A 

3) <DT&<Dmmy-h*&x*--mzmffi£tix^z>m 



» 1 
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[oo92] m2 (D^&mc&^xi*. mmvwto 6 3 
u-c«:*ffl#*i:*«#*^#-catt«-»t' i ?r5*r s i ! ii3er 

❖Kit, «3fc*#*vMK^<*©ttl*S*fc#LTtt# 10 

T v 5 f — tr ;* \c -v ^ ttei/-! * ^ f a > 

[00 9 3] B22B, 12 <DSUS^Jt^*5»t 5RS^2dI 
su—T4>'y<DU&$:7Fi-mx-*>Z* 02 2lc*iV^C 

9. &mm; — h'\'3m<DT&<nmmy- Ka***— # 20 

©«^:t*^UTV^5o tLT, K A 

©3Wi»6 9W:, aft/-KAiafl|y— KCSrSMff 

->3>tb-Cli, ^fcS^/i^A-B-C, A-B- 
E-C, A-D-C«r»ftU-C»«fcL-CV^ e 
[00 94] If? 2 ro*lS^Uc*5V>-Cfi. 022 (D&i&m 

£ , mttM 6 9 teigaieai^* ~> s ^©tei- 
SUA-- V^£r&St^5#**-3W::|5B3£LTg& so 

L> 16t$'$mU6 3 W^-^^ffiLTStt"^^^^ 
6 4 2S(K?ffl^;*^gtttttti^£^J£i-.5 0 ifm<zv*;* 

^#S*t«Sai"yf Lt/^a^^V 3 >-Sr«d 9 

*lJS-t 5 © »djK-S<C^I8J &SiSO*©fflKi*i ^Mli* s 
[0095] 02 3(4, 12 OlC*5tt5*tJ#<£3g|fS6 3 
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m t #* £ @i£3f « £ KSMW L T 1EST- # 5 o 
[0096] ft, 0 2 0 K.#**Xti* ttr$*9«|S 6 3 5: 

[ 0 0 9 7 ] •SffrT>T3?!W5e« 6 4 (4, S««a«l56 3^ 

[0098] 0 2 4 £02 5 h£ v §tt RTSfU^lfB 6 4© 
ftf^Srtft^-rs^n— 5^- hX\ 02 4»42H]£'l i r£ 
fcv^frft\ 0 2 5 tt2B«rfm&£'«r*-f. *1\ 20 
&¥F£fcv>4§-a-fc:ran r fB© ±51:11^5 (0 2 4) „■ 

[0 0 9 9] S 3 0 : «^<*©JftBW****flfcLfc» 

S 3 1 : CtvC>©*^ffilcS-5V^-C, gf^ft^T/V'^ 

[0100] S 3 2 : ©ft 

S 3 3 : «jfe«SrW3frr*. 

S 3 4 : &kgti>m^m&\ct*. 
ffl # mm t m s «f* t ^ s . 

[0101] S 3 5 : S*#**S**V^»&lCttS*tB. 
S 3 6 : ffi#**a*^ftv*»*fcttS8RK*«:Srttf 

s 3 7 : &m&®(D&%mmk 

[0 10 2] S 3 5 : ffi#M#*SvMfrfrfctt*i»K 

S 3 6 : ffi#**3SS**v%*i#K:«:«RK*SrStt«'H' 
te^X'&mt&To 

(R58^<x h li. mx-ttf?—? h5ty^ Sr«5l^i-5(£JB 
y y^W^ftvW^oii 

[0 10 3] W, 0fS^«<D»mW:, W*.tf, Miyao 
Y.,"A Dimension Scheme in ATM Networks", Network'9 
2, pp. 171-176, 1992 l£ J; -o T?t 5 <> 9:*-, ffB^rl^i" 
S-g-«4TSE©.t 0 l-SbfE-TS (0 2 5) 0 



(14) 



4#Hf]^7 - 2 3 1 3 2 2 
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[0104] S 3 8 : <Z>g^S#aS|8£Lfc4§ 

S 3 9 : z.tih<D$ J &m\z-m*5\,^x. Bf^<afmr/w=f 

[0105] S 4 0 : «a»#£nTV* 

S4 1 : #9>*f: i = 1 ic-fey M~5 0 

S4 2:««ffl»6 3^e>, i m<D&\Eim&(D#:$l& 10 

[0106] S 4 3 : *5fe«**9^T «. 
S4 4 : «3feft*S*V^^j:W:. *ffl«*i««*«<0 

[0 10 7] S4 5 : V^4§#|CHttRK 
S4 6 : SS^i^ftv^^lctt^^v^Sr^jt^iir 

So 

S 4 7 : # * V^ffid5^f^ffi i ^ SrjB*.TV>fc 

^S^tT (S4 8) f&m&l&T-tZo fiX-Tl^^ 20 

BftCfcfcS 4 2|CM5o 
[ 0 1 0 8 ] S 4 9 : «$fcS#^»£K:B:. 

S 4 5 : ^#^S^^tv^^^fiS^*Srgtt#it 

[0 10 9] S 4 6 : StSi^>*V^|Cfj:^|>y 
*£>£it£l2:T. S4 7fC^ff-T5 0 
r<z>«fc 5 l-LT. fckri>C&&&TV>52lIIigS§t;ioi^ 

[0 110] fiLLlcisv^TW:* S*t#*tBT5c03pJ^Srfr 
[0111] 12 0JC*5*t5e^^3*^^a y©l 

fiS/^a*^ ^^^ttj^ i2 2^it-5«J:5 

©RTiBttSr*ij^r««#**ftT»#aA/-ei3< 0 *u 

o^^lCfiK^llS-eeSl^^a^^ >"3 
RfiS^^^^^a ><o*r— ^Sr#^UT2lHlSr«^ so 



LT, H2 2<DJ: 5^A-B-C, A~D-C N A-B 

- e - c *fcms<x =2*? a >mm\zmvi u »«- 

[0 112] 13 2 OK^tS^^^^v's 

tv^s/wt^ ^ • t-^;w:si^^< 0 mm 

-KM©»ttH«i:/-KW©E(ltA*LT, Di j 
k s t r a (V'f? hX9) <DT/l"=t}) X^CXoXM 
H-fZ>Jjm&&>Z> 0 Di jkstra (DT/Udt ]) 
o^Tfct, MSRiT^yh^, pp. 384-38 
7, *-M±&hZ> Q 4\ #/-KWOBl35SB2 6© 
<£ 5 t-^jtkfrfcS^ Di jkstra (D7/^!iX 
-MCfcoT. A-Cjttii/V— h (5 Km) <D&L\Z%omB 
2IE«l^@v^3|y<^3^^iy3 S2 7fC^-rA 

-E-C (7 Km) , A-D-C (8 Km) , A-E- 
D-C (9 Km) X'tb&^tfrmZo ffiot, :(D3o 

— ^6 8 K:##&A/T:J3#, A-CHttl/l— h#Sktt 

[0 113] ^<^)J: eaS/^a^^Va ^Sr*31 

i»m#*ttv*JBte«W-6 - & l-ii-f EI 2 o \z*5tf 

[0114] st, r^s^tcii, y — h~m<Dfci£$£m 

SrfSSWfC— # 1 ^ LTD i jkstra GOT/l^y X 

(oxoiz-rtiii, mms — KAt c<omx\ A-cmm 

->Blsfe, M2 8(C^-t*A-E-C (2!Jy^ x 7K 
m) % A-D-C (2yy^, 8Km) , A-B-C 
(2y>^, 2 0Km) tfcSr i:^JS 0 ^oT, r 
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#Stftttt*^*Bfci§£*K:tt. -LIB 3 l<DBms<* 
[0 115] r couple. *afinS9^ft#4>teHH 

*5£Wo*3^^(ll«^cov^"Clft«-r5o fSstomMm 

So 

[0116] 129 3 ^*ft«JJfc:*5^-t\ ilfiSBS 

2^fe/— Klx 6SrSfiLT. V— KSKSSaflia 
Ka*K5e<5*bTV^ t^i:«c r<D4&^^te, roil 

[0 117] B3 Ote— «tt*9^^*aaifflMI»C*5*t 

h^7t^y h^"C*)5o (U 2 9 <DiI 30 

tf/^yUDi, mm<Dfej&/— K"CfcS/— K5 

So 

[0 118] /-K6fft r<oa««KSr«fiKi-<5 1 
SDLfcflL Kl KfaftXiSk*) fcti 40 

ti, *»«icflMt/<4ry hraaflrftK©tt^/-K2 

/HJi»*ii^-C, aflltt»o*«3EK*tf»il-fc» 

r^afsaBS^v^TJe^sEjEjf^dswa-tftsss* 

[0119] ^fl!)j:5^»*ttfcr*aflr*»«>*ft^y 
-Kic«»iw^a»**t5a2#**o«^*<5v>-c x m so 



3 1 3 2 2 
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0 3 5 4S§8f f i^asB-c&So 

«;itta*<0 2j£o^— **fflv^* jRS^Jffl^io-C 
— ^«rfflv^Ta*Ofc*Offl#*«f«*:^# — U 

[0 12 0] i3 2r±JB3©*lS«^*5lt*y — K©^ 

71i, 2Eife«*>5V^i* u^rz^ h 7 2 bfi^mtfL 

^7 4tt««^^«9J-T- (VP I) I^JSLT^-fy 
^7 3^b^W^rK#-^^*&« ^ ^l-Tv^^t^-efc^c * 
^Ej3 2te. H2 97?RMtfcy^K2^b/-Kl, 
*5ci:U<6£:gSLT. K5lc^5afBSKii2lBl# 
<nm&<o^ft*tt%X7^\sX\<^<> 
[0121] 033 X$M 3 2 ©fllf^^^y h*GS3£B<D 

fete h^f,AA$Jx5^y h3&S 

2, mmmms zt^mti^n^mn^^ b&ss 

Wf «B 8 3 ^ «t o t a / — K^B-C fc 5 i S frfc 

nt&s<tr<y hd>e>*<oa«aK^jR-r^y 

tf^#^*^-^/^ct^<D^g{58 4. S#S47" 
— ^*5£V*<OfP^|FS8 4^^tS-^^ttTV^5^#^S 
fcif*rfl!v*-c. afS***3E»*U:»UTaE3E*Rri6^ 
S^flmtMI^8 5, ^*3EM¥JSffl5 8 

^ (^^ # ti^f it 5 a y - Kf If 13 8 6 , ^a 
fllKoH^^WJ^vp 1 (Dtic^tt, ^ii 

|«;-Ki:vpi©iftifi*iftt5vp«iis 



r 



(16) 



#!HW7-2 3 1 3 2 2 



29 

S5B#H-8 9/&>k#ij££ftTl>6 0 

[0122] 833iii3 <Dmmm\c$svz>m*mft, 

[0 12 3] 0 3 4Wt^O»*©flMB/<4ry hj^tti&a 
ft, ^^y^S 5 0fll*/^y bMo^>f $ y^t 

*-*-rt»i*w-<E>» 9 ^ S5i -r*itm/< 

try h (Dft)£i>mitfil£ tlZo *V>titns<4ry hf^AMkm 
te*5WCttB 3 5 fcS*i"V P{£ffii¥ir-://WV P\)Xh 

[0124] 135 ^*jv^t V PttSr-^;Hc|j:, 

[0 12 5] 0 3 4CD^^^^S 5 1 T% VP^MSP"^ 
LT, S5 2fVPHsts (i) (1) OflftS 4 0 ' j&> 

sa>* Si FJ5g£ft5o ::tti^y3^(D *i' r± 

0 3 5 ©V PiiSf-^t«)5^8 i # S ©i, 
■t-ftfet>Itty— Kort*«r«U ' i = l' 

-efc£fca6tc x fglft<DBtfyy— K<Z>fltt* '0* 
#WJSSft*. '0* T-$>51^Wi, mi?Tg{c^H 
ft*7**-*j»tt< % SlffBi^fW4f- ##ttv^» 

mzmns<fr v y r t & < % ^m^mr-r 

[0 12 6] S 5 lfr(Oi«jy — KG>4fc# '0' 

"C*VM*te:tt\ S5 3tW<D2#S^I©i, i-fc 
bt>VPI©f^6 6ii, S5 4t^«^5/h^ 
7*— *»*W2S?Tfc>ft£ 0 

[0 12 7] H3 6l4ATMBt*5&5tt*^y 
"*-*fc*>ia 3 0 tfVi— M D<!r LTV P I oHiffSr/B^fc 

^yh^W^inf (i) t^i% rc0^7>>^rt 
[0128] i"*to*>, 0 3 4 O S 5 4 M:fcV>Tte. V 

p i <om*mn'<trir h<o$teW£*Hft*ft, 

V <Dm%fr&;<tr v <o 2 # S fc. g y — KoBfcgiJ^a* 

y httS 5 5T3?»«*^fi^n^=2^^ ^ i-fcfr*, 
0 3 2<D7*y? 7 2\zm*)mi$H. S56tiOl# 



30 



-O-^y y Vh£ft x S 5 2£HftO«L9^MQjS$ft 
So S5 2^m>tlj:, ia3 5<^VP^MS¥^-^ 
^©♦ff^rtStflfr^ToftB W 3ft. ^ftKStj&L 

* M«£9ffi$ft5„ 

[0 12 9] H3 7ttiifliaiS^>p«[y-K»c*5»t5f» 

S 5 9fc*5VvcB3 3(D*a/^y h¥fl»r*&8 lKJzo 

*=r^ h 7 2iC^e>ft^ 0 
[0 13 0] ^ftlC^fbT, fS/^yh^fcSiifijR 
£ft5£, If ®ii*0§5 8 2 tCcfcoT^T^^^S 6 0T*1f 

«dSxgijp$ft5o r<ofl»«i6Jp»mc:ov^Tf4ig3 8~c 
BrS8 3(:i^ g/ — Ktf-toflMS^-jry h£>j& 

&m*1z.\±?u* = *? y 7 2tc3Sfeft, Wfft^^h 

<0»ffr&sfTtoft5o £0»«£fcov^Tfc«a*i-5 0 
[0131] 03 8f*0 3 7\Z.3oV}Z>*^y7S 60t 

tTfcft5if«iiJra«ia<D»3Be7o— h-e*>5 0 ^ 

-^<0»«AffigSr^-t- i ^>ffij65 '1' \z£tiit&\z%im 

a* '-i' -c*>s*»5*»3flsty3esft % -cftv^i* 
30 iciis 6 4 -e i tofi^w y ^ y f S6 3« 

»<o«ia36Siift9 3S$ftSo s 6 3-e»j(ft$ft^— 

$ft5^, ^CO^^^^S 6 5 ^^:^V^T *— l f ^)5^o 

^ftfc&g i (D 1 ^i£l<D#LWt(D"r — $ i)> otUJ 
ft. ftOS6 6 (D^m^WfT-tZo 

[0132] S 6 6 JC*5V>Tfi. 0 3 3 <D g / — K^S 
^a§{5 8 6 OrtflB^Klt ^>ft5 S / - Kffi***^-^ 
/vort^ds«|^$ft§ 0 .0 3 9|j:g/-K$f§tf- 
^/U(Z)^JTfc5o IH0K*^T@/— KSt^*^-^ 

SfSf (**) #»«*ftTV^6. 
[0133] 1380S6 6td*5V>T > r©g/-K2 

*r-7;v<Dmfa?j%ti^7F-r 0 Si* j = i tc^ifci-si^ 

so - KfftgiJ^. "18' ^ot2^il, & 
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<D*Tv7S 67tot2totl b 9c1r 
I0134] oti teW n'**r y V <o^<d^lU 

fifcStU B 3 6 ©fflf^^y KOttl 1 - 3 * tf-? 
****** *U &B4 1C ott^**ft*tt-C/-K 

-etftKbfcJ; 5 icy — K5fcrt3&*5 y >^ 

/ — K 6 (DBRSU^ SrflWR^^y McilSo . 
-J-5wi^5lfc*5o C<DR#o t 1J4/ — K5©WJU 

Uli^ry/S 6 8 -C j y ^ ^ h §^ S 

[0135] ^75'7 ( S67fot2iotl b gfc 
WMCtt, fttf^T^T/S 6 9©#ySW£fTi-*o S6 9 

-m^-e *s*j(flSixrvNfcffifa^^!/ bote 

Btc N BW/- K««U^*s— SLfcfr^ffl******^ 
Six, h± m e&<D J r — *mhVLmz&/— K 

M»J^a***fiStt. Wc-toRottflttc 1 ' oflW* 
*«fiS*tT*«iliP«!!a**Tr5o 
[0 1 3 6] M2 9lC*3Vvt\ / — K 5 tJ:*5V>T-fPfifcS 

try h&s-\?2\cmm-rzt. a* 3 3 

©StSir- ://w:fcJ:tJ^<offr£ffi8 4icJ:oT^# 
«Sx-^/Hc:*«fiStt5o B4 0ttc©tit«Stt8i»!> 

S***^— ^/K^flfl-efcSo 04 0 ^124 1 ^^rfflv> 

[0 13 7] EI4 OtD^'X^^S 7 1X\ ^ftt i <D 

b-tZ>V >?<Dmms — K d t a***'*^ hco 
i#@«I©7-^ StOf* i = 3<E>/ — 

- KSOR&H^ Ztl. m^XX^rv^S 73fdt 

Jt"C\ 03 6©f«^y M^ltStiHof-^^ 
fc«)<^*03£*#t?fc5o i-fc*>*>. 0 3 8<DS 6 9-Cffc 

[0138] ::tfiiSiot* '3' -cfct). dt 



(17) 4#8B¥7 - 2 3 1 3 2 2 
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lc, r.Htt^»a/-KW8iJ-T-4:-ft*i m . S74W 

[0 13 9] S 7 4-ettflt«^y McjStfS i +1© 
fif(7)f-^, CC"?!* 1 i =4' G>«fc»c*5tt5ffl# 
^S^fif* 5 C 1 i Stb. *fcS 7 5\Z&\,^X*<Dfc<DVL 

b£tl. &<DXTi/ZfS 7 6TV-Ks t^fed t left 
tU^? y E129t*(i/-K6^e)5 

[0140] S 7 6 IC*3\^T ' i = 3 9 \CttTZ> V ^9 

<DQ%m&&m4 KD&zmAT— -fMci&m&tiz 

"C\ S7 7ti©I^ '2* /Sfjvf ^ y * >> 

s 7 2&fe<Dtimi>mQT&£tiz>o ::ti(DP 

'2' fo^fy^ y h£*t££>tt:, i3 6T^D 
tc#j£-*-* / ^ KBIWJ^* 2oS <ott«^*«Six 

/ — K6 tcfp]^ 5ffl^yy^> y — K 2 & -/ — Kit 
iri^5 w^y y^^tti^^tstf-^ 
^*ttsix, s 7 3-ee/— kobwj^. -f*t>t)-/— 

[0 14 1] »:tc^3 l^lft0^U^:i:5lc x ffi#^^>y 
[0 14 2] 0 4 2ttffi#»*oaE4b«K^KWia'C*> 

<bd t icrpj^p w^y ^^<ost**oaEftwi355^9 7 

[0 14 3] HI 4 3tt^<DJ: 5&S#**«ffiSrffiv>-c 
40 (0«}J5E^n y^atfcSc PBI*H3 3 iritK-rst, 

[0144] 11144(4, 04 3 ^^V^T^t^S®^^ 
50 t^illT-^f^^to r.n^^Ill^fflV^-C^ 
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(18) 
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[0 14 5] H4 4^*5V^. *f7fy^S8 01?H 
4 2 -CTOWLfcl**! j <£>tt# '0' k£tl, S8 

ltlSf/^y h©S«#*>JRtB£ft*. ttf^yh 

5o "t"*to*>. S 7 2 - S 7 7 ©felliB 4 0 li*5lt 5 

trnt/uzmt-ch*)^ s 7 6-e^$jx5S#**« 

[0 14 6] 7 3Td t # g y — KBWf- £ 

WfcSix* 4: . t^^CMtSStti 
«^T2t«iIIr^y/H:fttt £*Lfc r £ left 5 o 
"?\ 8 2-^j ©ft#>f >^ y y ^hSft. j^c 

V^tS 8 3T^J j <0«*S*^:ttMAXeJLJi^ftofc3&^ 

JEHcte, B4 5 ^?$t§f j of 

4-Ci**ISr«t i G>«a*Sl* 'o* fcSjt, S8l« 

[0 14 7] ^fc, S8 3tjO«#t*«:lLt^ 

ft&timtm v M&tiz r t tcft^ 0 

[0 14 8] 0 4 6fiolfs^fi^SM*{c:^-r^^Mpr 

s<DWfe#im. i-ft*>*>i8 3 3 ^jiaEjfipJSSR 8 5 ^ 

ffi^fflV^T^feftS^^I&V^Tte, HI 3 3 £g]4 3 te** 

^x<£<mmzftt>ti& 0 ft**, r^**aE3Es*ttH 

[0 14 9] @4 7f4r©»«3Epr5W&«ian:i3V^ 
TJSv^tbfcVPjg&T^- ^©W-efcS, rovpg 

[0150] m4 s^mmmx^w^naL^.^x. 

ikj<om& '1' fcS*tT«H*SBI*ft**t, **rv~f 
S 8 5 T@ 3 5 -CRM bfc V Pft*M|7-:f *4>J* 1 f? 

^(D&Wfrb K«)«*s ' 0 * 

fcsa>5ri»a*2MS£i'L5o i = l 0>tttfs ' 0 ' 
fc^f^Cfi, JBlfT©B«jy-Ki:L.T**ttft7*- 

fe^WWft^— ^3&s»jftstbTv>ftv^r. t ^ft5<o-c. 
gy — KtfS3§y- Kfcfc««^;*##ffil.fcv^i«: 



[015U s 8 5 ic^v^rgfty — k^s 'o' -e/^ 

S 8 6U::JoV>T^:<E>g#jy— K**e i"ft 

5*|-ft<B>*;*-?ftv^r. £ icft t) . S8 7tMOfWy 

10 [0152] S8 6-CStt/-Ki-St5i:, S88 
t V PftiSf - ^ot ©fro 2 # I ©i, i-ftfe*> 
VP I0tt^*fe^)^ S8 9t?B4 7©VP8Bf- 
^±t^OVP I tc^jSi-5iSK1f«^*5*t5 j #@ 

WitfVP I =3lc»«r*ftKW«(0*l#B© 
/ - KWM^ ' 6 ' 2* s t t k S 9 0 <D%hmc& 

[0 15 3] **ry7S 9 0 {C:ioV^ J*. ^<D s X t <D 

< o > "e*>s**5*>34swfts*L« 0 :rm j 

20 'l' -Cfc5cDT% s t t# '0' -CfcSirWS* 

^5<b vp i <Dmiztt^xmKmfmmmm*temziv 

T^ftV^iK:ft$CS>-t\ S 8 7T* i <Dm&>( is? ]) * 

[0154] zti^ttirX s t tds <o' -eftv^^tc 

te, ft^f y^S 9 1 ti©VP I IC»t58K*« 
<Dfc<DGLWi<DS— KMBU^tfe d d k£tl, S 9 2 X* 

= 3^Me d d^ttf^ * 4 ' <?rft!9, r.tf>i§^ 
'0' T?ftV^T\ S9 3(DfeIlC8ff«o edd# 
so '0' fcft3A#teov*Ttt«ift'*-S. 

[0155] s 9 3-eiiy— Ks t t^e>y-Ke d d 

LT, H4 l-CRWUfcffl***^— ^/KDll, ^fcfi 

p i €rKpo<s«/N°^^ 5 -fe-emaEWS*© y -rft 

^coy ^-rftfr^y— K4**fey— K3--.co y >^ ^ 

WlCS9 5T'j<Z)f^^y^yhJ^ S8 9J&L 
[0 15 6] rjxlC^fUT^^^^S 94Tf r^du 

^Ig*SrilJ£tsr <b^7?#ftv>r ^^ft^<o-e, s 

so 87TM(Dl^y^y^yh$n, S85«tVP 



(19) 
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[0 15 7] Sil^coipl-, ^JxiliVP 1=3 izttl^X 
S 8 9~S 9 5cO*aa^t)3g$iX. S89fstt«! 
«1' s S9 1tedd# '0' k&tlZk, S9 2f 

y tf±xm#ft%t<Dmimft&®mX2 left 
•5 '0' ^ro<K?BU^;6 s; Ertf>W<£>/ — Kfi^Tlt 
[0 15 8] r*Ue*tLT, i3 5©VPifgr-^ 

£H^fgt#J££fr&V s ?ibU:glft>'- KWflBK '0' 

f r.<i)(j>(k+dt) = f re(i)UMk) 

f re(i)(j)(k) 



i: LT^aS:i!il-T-t--5, fc*5x 03 5©VPiffiSf- 

?vw;ii*> m$L<n&ft&.i>m^miz.{&.ms<x\ztt-rz>'7 

[0159114 8f4£#^«cD^iB!]lcffll^H$*|S 

^-mowtwmxhZo l^l2l^c*5^^T, mx.\t^<o2o 

[0 16 0] 
[«SC4] 



- f re(i)(j)(k-l) 



(k)-(k-l) 



xdt 



•U) 



[0 16 1] fits. ::tfre (i) (j ) (k + d 
t) temmtifMkfrtbd t&CDS— K i frh/ — K j ~ 

y \.7-?Zm^Xftojjl&ZmW1r 5. 1214 914^ 
Xic*3{t5 = 3. — M7 — ^cDSftKS, HI 

5 0 lir© = xL-7/^, -;/ M7 — ^tc^i-SA^T 5 — ^ 

[0 16 2] |4 9CJ:p»fI©=a-7^yl> 



-m£>A73£U" i , tt^Srx" i 

[0 16 3] 
[&5] 

Dm- 1 



i- t 



= f (U n i ) 



[0 16 4] T-^-XtttSc 



(5) 



J E/J x 



nj 



= S (3 E / 3 

lr= i 



twtt^wsj&jf <*>a37i (x 3 i 



, x 1 .i) 

• • , X 3 nl ) £ 

(di , • • d„ 3 ) i: <£> 2 SlgSMSrft'Mt: 

[oi6 5] mt><n2m&m*&.i£xfe&£ii.z>o 

[0 16 6] 

me] 



E=l/2 



(X 



-di)' 



[0 16 7] **J§oa*»aEOtH*fcHi-«t»»H: 

[0 16 8] 

[*7] 

SE/lx'i = x s i-di 

[0169] ktev. ~nn'<Dmx<Dtiiti^m^—& 

[0 17 0] 
[$C8] 



x' k ) 



xOx 8 k /3u s ») (Ju'./ix'i) 
- S (JE/3K 1 ,) f ' (u s „ ) wV 



1 
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[0 17 2] 



[&9] 



= vdE/dx m L1 > (u"i) x — ! i (6) 



[0 17 3] A^JdS^^fettSt, (5) ^IC^oTH- 
U ^SrS/Mki-5fc^(c (6) StlJoTg^S 

^^je^t (5) ^ktemzmjjmfrtbxjjmizfat^x 

[0 17 4] ^t^ScD^fflJ^C^^^-^/^^/ h!7 



;v (x : 



x 1 ni) £ LT^i-sffiicoy 



[0 17 5] (D5 1 I^^Ttf^^-y/^^ h 

4 6^f^S 9 3fc*5tt5aERf r lCftA£*l5 0 
[0 17 6] J«±<DRWfc:teV^T«\ EI 2 9 XWIW bfc 

xffo h<ot mmmmmmv, tb^affse 

^TLStt^RPJglT-fc^o HHSfflO^i-J: 5 3o 
©flf*'*^* htf^tb^tuy — K6£>fe 1 iCft^oT, 
y — K636*by— Kl SrfiUSU y — K 2 iCffij^oT, 

a>oTi££>ix5i:, y — K2A»fe>/— Kl I2ifijj&»5 Htfj 



5 3 0jfl!llc»t± 5*cy — K5ri>£>y — K6, 1 £jg 
A UT y - K 2 5 tit «^<4r v h O^^ilftffirtT* 

i^^r irtcj; t> N <£X<DS— Fte&ttijjV 

[0177J B5 4*5cfct*E5 5 ft, CO J: 5 ^-ftboii 

20 3 3©«/*fcattSU EI5 5te£t^*<^fi!l£rfT5lKl 

4 3 ^SJ-JSf 5o 

[0 17 8] CitkoBUcjSV^T* 

5 VP hTKD^Hfg-g-^A^fciSCr, 

ttTV^^, ^j^L^gj 5 4 ^V^^t^fi^— 

4 fc J: o T£ # ^S^- -f;vtijfe& s tcfim^ 
^ hds»«2pJWf«FP8 3Jcg|feix % gy—K** 

tt521ft«*fc»±^n^=a^^ h 7 2{C^e>tt, ^C0*lf# 

05 3tSMU:/- Kl^ct 5^ii^ISKo*& 
&<DS— }?\C&\,^XhZ<DmmzMJ&TZm&s**iy b 

40 try b\c&m£frx\,^ZQ%mM<D^—*<Dolb!&Wte 

[0179] 053 xmw ^tzK&m*. mmvm 3 5 

Z>o Hi(a) y — K4j&*fe/— Kl ^|r] 

*»5<Ea^^ (VP I 102) fi N y— K5*»6/— K 

^CT^gj(b) i-^-T i 9 ic, y- K4 (Df^^^is: 

so ttfcJtSVP^ffiS^— ^KliVP I ^ LT '10 



t 
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<b£*x, '132' (DVP I Sr»o<E»^^lc»UTtt 

[0180] B57f4H53 "CRM 5 

*fcl4H5 5©fl[«^y hffr££i$8 0HJ;5M^7 
n-^-ftfc5 e RIBIttBI3 4i:»ffra*-C*>* 

y^S 5 2 i S 5 3 i©BtVP«i»f-y 
;k^3#1 coffli lcfe*fi £ ixT l ^5 ftgte y^lffr '1' 

[0181] B58 ltfcS«f^V P I SrEroffifiU*;* 
fc*Sixt:v*5JK "*-ftto%5Cfttt79^Sr '1' b-f 

[0 18 2] 0 5 8lC*5V>T i t j *5 J: k 0>ffi# 
T?*TRI4 7-cfRltrB^VP I fcjtff SWIflMi©* 

77^fti:t5VPn:MLtS10 1t ( 0' £ 30 
Six, M«#J*Ti-5. 

[0 18 3] ^:tt^*fL.T»l#@<DBKjSU^S ' 0 ' Tr 

ftv^ctt, ^^rx^s i o 2T^<D®!SiJ- : ?-cott. 
-Ctt '6' #«*it5VP I i:»J6t56*fflf«©« 
l * B <£> / - KWM^ b — SrF 5 * ^5 c 

r r. "Cftfttt * W"* 5 MM b LtVPg»f-^(D» 
2^tovp i = 5<z)/^^x.5i, wifgoy- 
Kww-ftt '2' -c*>0. mao '6' *bftv^ 

<DX\ S 1 0 3tj <Dtt&'f>?V *VbSiX* S10 

[oi8 4] ^t-^^s i o 4-efi i icio-rffi^Sft 

*4' -Cfct), '0' -CttftV^OT?, S102»(D^ 

a3W*0ig**tSo ^-rsi^^sss 

*f*t UT©«2tT^l»B©>' — '2' <h — 
Sci-5fc^* s ttlT< 5d>®a>a*W^feix-cv^5 e j&H? 
ictt/— KBtSU-T- '2' f*#£Lfcv\fc«>. g&ffi?ft<0 
6#gtf> '0* y^S 1 0 4tftmS*lfc#A so 



- 2 3 1 3 2 2 
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T% JS 1 WKjEM-SjeattltT U S 1 0 5 X i tf>fita* 
>f V* V *^hSix, JR2ffa»l-»bTS 1 0 0s6»fe 

©«say*0 3g§ix5 o flu ::tiwfttt^5 

i-Steatt:***^ »3tf»|»K#bTS 1 o o-»* 
[0 1 8 5] »3tTK«i-6*afc»V^T, j=3£fc 

ofc^fitvp i = 5ic*fi-^SKtf«^^i#i^y 
au rcftAwfy^s i o 6<Df&m\z& 

[0 18 6] ^T^^S 1 0 6 ICjSV^-CiS, VP I = 5 
A#<t**b-CV*5VP I =4 0ftK^*5ttS*0/— K 
££ix5o -r**)*?, rrtlik= K-fc^ v p I = 
aj»«*<o4#a<o«idsjt«*tt5p rrti^tif) 

h Six. s i o 8 <Df&m\cmfl-z>o 

[0187] S108 fcl*3V>Tfc\ JCftttSrW^SSf* 

b UTcoVP I m»i-5jft*S*«<Ok + 1#B^«[3& S 
9MMk0X£ix«. 

[oi8 8] Ea4 7i^m K&&m&tt&b ur 

<£> V P 1=5 2 , 5, 6, 3, lttJR 

3ff<0»K«*<D»l'fc*^C**iXT33.9, ^y^S 
1 0 8"CVP I =5lJl»'t-*ftf6flt#©«[36S '0' fcft 
S106-S10 8tTO/^^I«^ 
SSSixSp S 1 0 UT 'O' « 

S JXfc&WS-C, V P I = 5 <Dfams<X&V P I = 4 (Difc 

KS6^lc**ix5 r b &ftfrZ><DX\ TsTvT'S 
1 0 9T?^OVP I tJtt53Efttt75^ '1' iS 
txT^a^r^T-r^o 

[0 18 9] r^XlC^fLT. ^fy^S 1 0 2X7Cfitt 
IS^^: LTCOVP I fcJti-SBKflMR^JBlSB© 

flfe(^jgK1S#, «lx.tfjf54fi i ovP I =6(Dgj8 
WHSo^oti S106^6)S10 8SW 

I 3 > Jk 4 7' *-fttftv^t* 
y u f^t^cia^*v^r b&Wfe£ti. siostm comtf^ 

Sd^S 1 0 0^fe»*9 5SStt5o ^ttVPggr^ 
tt, S10 1t77/Ot^ '0' 4: Six, ^S^r^T 
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[0 19 0] 

-T?*ttte© fc 5 aflMHKff^S: Srli»-r -5 £ t & ~C # 

So 

[0 19 1] *fcJB2©*HSWcj:*Lfi, «iggyy 
[0 19 2] 3EK:J»3«)3telt«llcj;ix«, rifely 

[Hffi«>«**|ftM] 30 

[HI] »l©JOIi«fcj^*«a*j*^ny^H-C* 

So 
So 

[EI 3] JB3<0*lfi«^#i-Siia«ril^ny^H-t?*> 

S 0 

&^i-0-c$>s o 

[0 5] ATMIH©«tBEffli^i-H-C*)5o 

[H6j #ommtffimm\£&»z>='*?i/3zsb])i'? 40 

^>«*XtfATMIPIi:©»jESo|BHH-e«>5o 
[0 7] IHKfMra-fe^^^^SrSi-^oy^HTffc 

[0 8] mi^^Mw^fewsawiHKtf**©^^ 

[09] ttSffl h *p ^Htttta©»»7 n-f t - h 
T-fcS 0 

IBlO] 4^y— K»oftafl b«x2 i^<omt:^rB 
[011] 6^cy— KJROWBfR N^o ^©WSriS-t-H so 



Tr&So 

[012] iiEiii/ho«an h#D ewun«)7D 

[013] 01 0»c*5Jt*#/ — KIB©EH*iS-*-H"C 

fcSo 

[014] /u— Tjls? • -7"— ^©«Mftrt*©««r« 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the design method of the communication 
network which consists of a physical network and a logic network, and the management method 
of the designed communication network. By this design method, by designing the topology and 
capacity of a communication network independently By the management method, the connection 
request of a virtual path is received for the purpose of enabling it to correspond flexibly and 
promptly with an easy design procedure to traffic fluctuation etc. It aims at shortening time 
amount needed for retrieval of the communication path which suits the demand, and choosing as 
a high speed the virtual path defined between the nodes of the both ends of the communication 
path to the capacity change request of a communication path, and enabling modification of 
capacity. [ two or more ] 
[0002] 

[Description of the Prior Art] The concept of a logic network was introduced into the ATM 
network which attracts attention as a ** advanced communications network from the 
background to which it applies for this invention, ** There is flexibility in the topology of a logic 
network, and a capacity setup, and it can control independently, respectively, ** It becoming 
difficult to predict correctly the traffic need held in a communication network and its property, 
and always changing those values is mentioned as increase of a communication network scale 
and diversification of communication service progress. 

[0003] Therefore, it cannot say that the complicated optimal design based on a specific traffic 
pattern like before is effective, but the simple and flexible network design method which can 
respond to various traffic conditions flexibly is required. Moreover, in such a communication 
network design, since it is necessary to design both a physical network and a logic network, the 
easiest possible network design technique is desired, taking both functional assignment into 
consideration. 

[0004] In order that the conventional design technique for the communication network which 
consists of a physical network and a logic network may carry out the optimum design of the logic 
network previously based on specific traffic conditions and demand quality and might perform the 
optimal hold design of a physical network based on the result, when traffic conditions and 
service request quality had fluctuation, it had to improve the above-mentioned design cycle from 
the beginning, and had the trouble that it cannot respond to traffic fluctuation etc. flexibly. 
[0005] Moreover, since the network design itself needed to carry out the optimum design of each 
topology and capacity of a physical network and a logic network to coincidence, design algorithm 
became quite complicated and also had the trouble that it could not respond promptly to change 
of traffic conditions etc. 

[0006] Furthermore, there were also the exact prediction of traffic conditions itself and a trouble 
of it becoming impossible to say that the optimum design technique based on specific traffic 
conditions itself is effective since it is thought that it becomes difficult with development of 
information communication technology. 

[0007] Next, the conventional technique about the correspondence to the communication link 
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need in the communication network designed, for example, i.e., a communication-network- 
management method, is explained. It is decided like a regional center, a primary center, a toll 
center, and the terminal office that a hierarchie will be the connection node which has only a 
concept on the conventional communication network and of a physical network, and moreover 
constitutes a physical network, the primary center was connected to the shape of a star in 
principle at the regional center, the toll center was connected to the shape of a star at the 
primary center, the terminal office was connected to the shape of a star in the toll center, and 
between regional centers was connected to the shape of a mesh. In the cost for constituting 
communication system, since transmission-line cost was dominant, this configuration agreed for 
the purpose which reduces transmission-line cost. And since the media which carry information 
were single, there was little change of amount of information and prediction of traffic volume was 
also easy media once, it was fully able to respond to communication link need with the above 
networks. 

[0008] Although the need of data transmission and a facsimile transmission had come out, the 
method of fixing a network for every service also at the stage was comparatively recently taken. 
They are 64 Kb/s many of whose traffic is the base units of a telephone network although the 
need of data transmission and a facsimile transmission increased in parallel to digitization of a 
telephone network and the need of broadband communications, such as a television conference, 
came out. Since the following services occupy, it sets to N-ISDN, and they are 64 Kb/s. It is 
designed so that even primary group velocity can be treated at the core. 

[0009] However, the demand to a user's communication link is developing the demand of high- 
speed communication service, such as a communication link between **LANs, a mass file 
transfer, and HDTV, CATV, the demand in the multimedia communication service from ** single 
media communication service, the demand to communication service more flexible than **, etc., 
and the new concept and the communication network of a new function have been needed as an 
information communication link is widely used in fields, such as social life and an industrial 
activity. 

[0010] On the other hand, an optical transmission technique progresses and spreads, it is no 
longer the time when transmission-line cost governs the cost of communication system so that 
it may be once, and rationalization of a communication link node is becoming an important 
problem for a communication link entrepreneur from now on. 

[001 1] ATM which can treat two or more media from which such a demand from both sides is 
taken into consideration, and a necessary band differs sharply in B-ISDN integrative 
(AsynchronousTransfer Mode) Adoption of a method is considered and, also internationally, as 
for the part, criteria are advised. 

[0012] There is the following description in this ATM method. 

(1) The concept of a virtual path is introduced and a simple and flexible network can be 
constituted. That is, a communication network consists of a physical network and a logic 
network, and there is flexibility in the design of a logic network. 

(2) A user specifies one out of two or more qualities of service which a network offers, and 
applies for a communication link (call origination), and a network judges the receptionist propriety 
of that. 

[0013] And prediction of traffic need becomes difficult by multimedia-ization. Therefore, in the 
communication network which adopted the ATM method, a completely new method is realized to 
a design and management of a communication network, it is flexible and the thing whose 
prediction of traffic need is the description of an ATM method in a difficult situation and for 
which efficient resource management is performed is important. 

[0014] For example, it is on management of an ATM network and becoming a big problem is the 
point whether only one establishes a communication path, for example, a virtual path connection, 
between the nodes of arbitration within the net, or to allow according to the traffic need over a 
network, other paths, i.e., detour pass connection. 

[0015] When only one does not prepare a virtual path connection, it will correspond by the 
change in the capacity on a predetermined transmission link, without searching for a new 
transmission link to change of traffic conditions. This is an effective method from a viewpoint of 
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the simplicity of a communication network for the large-scale communication network which 
holds the traffic of multimedia. 

[0016] However, the traffic load which will actually join each communication link node if it thinks 
from the field of network effectiveness is out of balance, and since burst nature exists, the 
problem that network effectiveness falls without the ability communicating with the problem that 
the quality of service between different calls becomes unfair even if an opening is in other 
transmission links for the busy of only a certain transmission link because without a detour 
transmission link arises. 

[0017] On the other hand, if the detour to the transmission path connection in whom all 
communication links are possible is permitted to the communication link connection request 
which cannot be held in a predetermined transmission link in order to solve the above-mentioned 
problem, along with large-scale-izing of a network, a detour transmission path connection's time 
amount and controlled variable great to selection will be spent, and the problem that it cannot 
respond to traffic change etc. flexibly conversely will arise. 

[0018] Furthermore, also when an alternate route, i.e., a limited number of communication paths, 
for example, a virtual path, was established between the nodes of arbitration, for example in an 
ATM network, in order for there to be no most important approach for choosing the 
communication path with which are satisfied of the change request from two or more 
communication paths to the channel capacity change request between a certain nodes, for 
example, to choose an alternate route experientially, there was a trouble referred to as requiring 
time amount. 

[0019] The 1st purpose of this invention is establishing the communication network design 
method which can respond flexibly and promptly with an easy design procedure about a 
communication network design method to both fluctuation of the short-term traffic amount 
required, and change of long-term traffic need. 

[0020] The 2nd purpose of invention is offering the communication-network-management 
method which can shorten time amount needed for retrieval of a detour communication path, 
storing the lost call rate over the connection request of a virtual path in tolerance, even if a 
communication network large-scale-izes. 

[0021] The 3rd purpose of this invention is offering the communication-network-management 
method which makes it possible to choose as a high speed the virtual path which can respond to 
a capacity change request to the channel capacity change request between the nodes of 
arbitration among two or more virtual paths which exist between the node. 
[0022] 

[Means for Solving the Problem] Drawing 1 is the principle block diagram of the 1st example for 
solving the 1st purpose of this invention. This drawing is a principle block diagram of the 
communication network design method which enables an independent design with the topology of 
a physical network and a logic network, i.e., a network gestalt, and capacity in the communication 
network which consists of a physical network and a logic network. 

[0023] In drawing 1 , the physical network topology design means 1 determines the topology of a 
physical network independently as the traffic conditions of a communication network, and the 
logic network topology design means 2 determines the topology of a logic network independently 
as traffic conditions similarly. 

[0024] Moreover, the physical network capacity setting means 3 is given by the long-term need 
of the traffic of a communication network, for example, a user. It is based on need over a long 
period of time which was foreseen to the point like ten years or 15 years for a long period of 
time. The capacity of the physical transmission line within the net [ physical ] where topology 
was defined by the physical network topology design means 1 is defined. Furthermore, the logic 
network capacity setting means 4 defines the capacity of the virtual path logic within the net as 
which topology was determined by the logic network topology design means 2 based on the peak 
value of the traffic traffic density notified by the user and transmission speed etc. at the time of 
the actual traffic demand in a communication network, for example, call origination. 
[0025] Drawing 2 is the principle block diagram of the 2nd example for solving the 2nd purpose of 
this invention. This drawing is a principle block diagram of the CNM method for attaining the 
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purpose of shortening time amount required for retrieval of the communication path which suits 
a demand to the 2nd above-mentioned purpose, i.e., the connection request of a virtual path. 
[0026] In drawing 2 , the band management tool 5, the communication-path connection-request 
reception propriety judging means 6, and the alternate-route candidate registration means 7 are 
formed in each node in the communication network which consists of a physical network and a 
logic network. The band management tool 5 divides and manages the band of the physical 
transmission link from a self-node within the net [ physical ] to an adjacent node to a common 
band and a reservation band. A reservation band is a band for making it use it for the high 
communication link of a priority like the communication link which needs a sex instancy like voice 
or an image, and a common band is a band used regardless of a communicative priority here. 
[0027] To the connection request of the communication path from which a self-node turns into 
a ** node, when the priority of the communication link as which the connection was required is 
low, the communication-path connection-request reception propriety judging means 6 judges 
reception propriety [ as opposed to the connection request ] for the sum total of a common 
band and a reservation band only for the above-mentioned common band, when a priority is high. 

[0028] Furthermore, the above-mentioned self-node turns into a ** node, and the alternate- 
route candidate registration means 7 registers beforehand the candidate of two or more 
communication paths to a termination node shown in the connection request, i.e., two or more 
communication paths including an alternate route, and gives the communication-path candidate 
to the communication-path connection-request reception propriety judging means 6 in the 
judgment of the receptionist propriety to the above-mentioned communication-path connection 
request. 

[0029] Drawing 3 is the principle block diagram of the 3rd example for solving the 3rd purpose of 
this invention. The 3rd purpose is making selectable at a high speed the communication path 
which satisfies a capacity change request among the communication paths by which two or more 
definitions were carried out as mentioned above between nodes according to the change request 
of channel capacity, and drawing 3 is the principle block diagram of the CNM method for it. 
[0030] In drawing 3 , the information packet sending-out means 8 is established in one node 
used as the terminal point of a communication path among two or more nodes in the 
communication network which consists of a physical network and a logic network, and the 
availability information addition means 9 is established in each junction node on the 
communication path, and the capacity change judging means 10 is further established in the node 
used as the starting point of a communication path. 

[0031] The information packet sending-out means 8 sends out the information packet for telling 
the availability information on the communication path periodically to the communication path 
and reverse sense which are set up via the node of arbitration toward the node of the starting 
point of the communication path. Moreover, the availability information addition means 9 adds 
the information on the availability in the communication path which goes to the node or the 
adjoining junction node of the terminal point to the information packet received from the terminal 
node or the terminal adjoining junction node of a communication path, and sends out the packet 
to the communication path and reverse sense toward the starting point node of a communication 
path. 

[0032] Furthermore, the capacity change judging means 10 judges the propriety of acceptance of 
the channel capacity change request of that communication path based on the contents of the 
information packet sent via each junction node from the node of the terminal point of that 
communication path, and the communication path with which are satisfied of that change 
request is chosen to a channel capacity change request according to the judgment result of this 
capacity change judging means 10. 
[0033] 

[Function] The topology of a physical network is designed by the physical network topology 
design means 1 of drawing 1 in the 1st example, and the capacity is set up by the physical 
network capacity setting means 3. On the other hand, the topology of a logic network is designed 
by the logic network topology design means 2, and the capacity is set up by the logic network 
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capacity setting means 4. As a result, the communication network design method as the 1st 
example is the following (1). - (3) It has three descriptions. 

(1) By separating a physical network design and a logic network design, and designing a physical 
network first according to the long-term need of traffic, and designing a logic network according 
to a real traffic demand Since it can respond to the long-term need of traffic, and a temporary 
demand flexibly, respectively and can respond only by redesign of a physical network and a logic 
network to those fluctuation, respectively, the flexibility over traffic fluctuation of a network is 
not only raised, but the network design itself becomes easy. 

(2) Next, by dividing the design of a physical network into the topology and capacity design 
further, designing topology independently on traffic conditions, and designing the capacity over a 
long period of time [ traffic ] according to need Physical network topology receives change of 
need over a long period of time [ traffic ] while being able to maintain a stable condition, without 
being influenced by traffic conditions. Since it can respond only by redesign of the capacity, 
without changing physical network topology, it also becomes possible for a network to deal with 
such traffic fluctuation promptly with a easier design procedure. 

(3) By also dividing the design of a logic network into the topology and capacity design, designing 
topology independently previously on traffic conditions furthermore, and designing the capacity 
to at any time according to the real traffic amount required Logic network topology receives a 
setting demand or change demand of a logical path while being able to maintain a stable 
condition, without being influenced by a traffic condition and its fluctuation. Complicated routing 
control is not necessarily needed, but since it can respond, only the design of the capacity is 
also that a network can be promptly dealt with such traffic fluctuation with a easier design 
procedure. 

[0034] In the 1st example, the topology of a network is designed independently by traffic 
conditions in the communication network which consists of a physical network and a logic 
network as mentioned above. Moreover, the capacity of a network is set up according to the 
long-term need or the actual traffic amount required of traffic. 

[0035] In the 2nd example, if it considers as the topology of a communication network, the mesh 
structure of being the most generous is adopted, and a physical transmission connection's band 
divides and is managed. Moreover, in selection of a detour communication path, the limited 
detour routing method with which a limit is added to the number of selectable alternate routes is 
applied. 

[0036] After the flow rate Monitoring Department receives the monitor of whether to be a flow 
rate as a report to the data from a terminal, for example, by the self routing switch, a virtual path 
link is determined and commo data is sent out to a trunk line via an output circuit buffer. In the 
meantime, data, such as the destination of a virtual path, transmission speed, and demand 
quality, are transmitted to the communication-path connection-request reception propriety 
judging means 6 from a terminal, and it judges whether the communication-path connection- 
request reception propriety judging means 6 has the band which can offer the communication 
link quality which the virtual path requires with reference to the data of the band management 
tool 5, and determines whether receive the connection request of the virtual path. 
[0037] In the 3rd example, an information packet is periodically created by the node of the 
terminal point of each communication path defined within the communication network, and it is 
sent out towards the node of the starting point of each communication path. In the junction node 
of each communication path, the availability information on the link belonging to the 
communication path which corresponds, for example among the identifier of a self-node and the 
output link from a self-node is added to a packet, and it sends out toward the node of the 
starting point of a communication path further. Using the contents of storing of this table, out of 
two or more communication paths to a destination node, an availability is investigated in order, 
for example, for example, it received this information packet and was in the self-node, when it 
writes in an availability table and the demand of capacity modification to a communication path 
occurs, the path which judged whether capacity modification would be possible and was judged 
as modification being possible is chosen, and a capacity change is made in the node of the 
starting point of a communication path. 
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[0038] 

[Example] The example which realizes establishment of the communication network design 
method which enables an independent design with topology with the 1st purpose of this 
invention, i.e., a physical network, and a logic network and capacity is explained as the 1st 
example. 

[0039] Drawing 4 shows the need function and its interrelation as communication system in the 
1st example. In this drawing, the need function in communication system consists of control 
networks 13 for controlling actuation of the logic network 11, the physical networks 12, and 
these networks. The logic network 1 1 is formed in the both ends of the virtual path 14 of a large 
number which constitute a logic network, and is constituted by the exchange 15 which holds a 
communication terminal etc. Moreover, the physical network 12 consists of termination of the 
physical transmission links 16, such as an optical cable, and the physical transmission link 16, or 
cross connect 17 as a joint, and the control network 13 is further constituted by the signal line 
which connects them to two or more network design-control centers 18 locally prepared in order 
to unify and control the logic network 1 1 and the physical network 1 2. 

[0040] Inside the network design-control center 18 for unifying and controlling the logic network 
1 1 and the physical network 12 It becomes independent on traffic conditions at the physical 
network topology design section 21 and this appearance which design the topology of a physical 
network independently on the traffic conditions of a communication network. The logic network 
topology design section 22 which designs logic network topology, the physical network capacity 
setting section 23 which defines the capacity of a physical network based on the long-term need 
of traffic, and the logic network capacity setting section 24 which defines the capacity of a logic 
network based on the actual traffic demand in a communication network are formed. 
[0041] And the need change detecting element 27 is connected to the physical network capacity 
setting section 23 the need input section 25 and over a long period of time [ traffic ] over a long 
period of time [ traffic ], and a setup of a physical network capacity is performed by the physical 
network capacity setting section 23 over a long period of time [ traffic ] which is inputted from 
the need input section 25 over a long period of time [ traffic ] based on need. In designing a 
communication network, the long-term need of traffic is a value which is equivalent to the 
requirements given by the user and is specified in the so-called long term planning of network 
construction here, and it is set up by rough prediction which specifically expected traffic need 
ten years or 1 5 year after. For example, the traffic volume of the communication link ten years 
after between Node A and Node B is 50 erlangs, the peak value of transmission speed is 150 
Mb/s, and when prediction that the lost call rate as service request quality is ten to three or 
less is stood, the long-term need of traffic is set up according to those values. 
[0042] Change of need is detected by the need change detecting element 27 over a long period 
of time [ traffic ], and when default value with the variation is exceeded, resetting of a physical 
network capacity is required from the physical network capacity setting section 23 over a long 
period of time [ traffic ]. Change detection of need is performed over a long period of time 
[ this / traffic ] by detecting the utilization factor of a physical transmission line for every half a 
year. The utilization factor of a physical transmission line is searched for by detecting the use 
band of the physical transmission line by virtual path hold with the fixed period for every half a 
year, and breaking it by capacity of a physical transmission line, since the capacity of the virtual 
path which the capacity of the transmission line set up by the physical network capacity setting 
section 23 was memorized by the memory of the network design-control center 18 interior, and 
was set up by the logic network capacity setting section 24 is similarly memorized by memory. 
[0043] The real traffic demand input section 26 and the real traffic demand fluctuation detecting 
element 28 are connected to the logic network capacity setting section 24, and logic network 
capacity is set up based on the actual traffic demand inputted from the real traffic demand input 
section 26. Real traffic demands are the traffic amount required within a time scale, such as a 
day or half a day, and the traffic amount required advanced from a user to a call connection 
demand by call BAIKORU here, and it is equivalent to the communication link quality of the peak 
of the traffic traffic density specifically notified to a network from a user at the time of the call 
origination of a call, and transmission speed, the average value and the quality of a call like a lost 



r)nr\0 /no /< r 



JP,07-231322,A [DETAILED DESCRIPTION] 



7/26 *J 



call rate, a eel waste ratio, and eel level like a eel time delay etc. 

[0044] The detection by the real traffic demand fluctuation detecting element 28 is later 
mentioned about the detail, although it performs by actually supervising a lost call rate, an 
above-mentioned eel waste ratio, or an above-mentioned eel time delay etc. When these lost 
call rates, a eel waste ratio, or a eel time delay exceeds default value, resetting of logic network 
capacity is performed by the logic network capacity setting section 24. 

[0045] Drawing 5 makes the functional disposition in the Asynchronous Transfer Mode (ATM) 
«- network as an example of a communication network correspond with drawing 4 , and shows it. In 
drawing 5 , the ATM eel which the virtual channel identifier (VCI) and the virtual path identifier 
(VPI) were added from the terminal 30, and was inputted into ATM switching system 15 is sent 
to the transmission line which constitutes a physical network and a logic network, and ATM 
switching system 15 to which the terminal 30 of a receiving side was connected through cross 
connect, and is outputted to the terminal 30 of a receiving side. The termination function to a 
virtual path is prepared corresponding to ATM switching system 15, and in the pass between 
these termination functions, an ATM eel is identified by the virtual path identifier (VPI), and it is 
transmitted. An ATM switching system and the network operation system 18 which controls the 
ATM cross connect 1 7 are the same as the network design-control center 1 8 in drawing 4 . 
f0046] Drawing 6 is the concept of the connection and link in a physical network and a logic 
network, and the explanatory view [ network / ATM ] of correspondence. This drawing (a) The 
concept of a connection and a link in a physical network and a logic network is shown, and the 
virtual path connection in a logic network is constituted by connection of two or more virtual 
path links, and the physical transmission path connection corresponding to the virtual path link in 
a logic network is constituted by connection of two or more physical transmission links in a 
physical network. 

[0047] Drawing 6 (b) The basic structure of an ATM network is shown. Between user-terminal 
TE is constituted by connection of two or more VC links as a virtual channel (VC) connection, 
and the virtual path (VP) connection between ATM switching systems who showed by drawing 5 
is constituted from an ATM layer by connection of two or more VP links. On the other hand, in a 
physical layer, the physical transmission path connection between the ATM cross connect in VP 
connection in an ATM layer is constituted by connection of two or more physical transmission 
links. 

[0048] The logic network treated by this invention is built on a physical transmission line 
network, the path is identified by the physical number, and the capacity is a logical network 
virtually assigned with a parameter, and is equivalent to VC / VP network in the ATM layer of an 
ATM network. On the other hand, a physical network is equivalent to a transmission path, and 
hits a physical layer. 

[0049] Drawing 7 is the configuration block Fig. of the example of a Network Operations Center 
(network design-control center). In this drawing, the Network Operations Center consists of the 
signal-processing section 34 which processes the signal outputted to the signal-processing 
section 33 and the exchange which process the signal inputted from the circuit design section 
31, the line control section 32, the exchange, or cross connect, or cross connect, a database 35 
which stores the data about the long-term need of traffic, and a database 36 which mainly 
stores the data about the short-term need of traffic. 

[0050] It adds to the data about need over a long period of time [ traffic ] which is directly given 
to a database 35 through XC to the exchange or the signal-processing section 33 from a user. 
For example, the number of the nodes corresponding to the cross connect in a physical network 
and the distance between nodes are stored. In addition to the real traffic demand in the short- 
term need of traffic, i.e., a communication network, the physical transmission-line capacity 
utilization factor which shows change of need over a long period of time, the lost call rate which 
shows fluctuation of short-term need, a eel waste ratio, the measured value of a eel time delay, 
etc. are stored in the database 36. 

[0051] CPU*#41 to which the circuit design section 31 performs physical network topology 
design algorithm according to the contents of storing of a database 35 etc. (equivalent to the 
physical network topology design section 21 of drawing 4 ), CPU##43 which performs physical 
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network capacity design algorithm (equivalent to the physical network capacity setting section 
23), CPU**42 which performs traffic conditions and logic network topology design algorithm 
which designs a logic network independently (equivalent to the logic network topology design 
section 22), And it is constituted by CPU**44 which perform logic network capacity design 
algorithm using the traffic short-term need stored in the database 36. 
[0052] Furthermore, the physical transmission-line capacity utilization factor which shows 
change of need over a long period of time when the database 45 which stores the design result 
and redesign criterion of a physical network and a logic network, and a database 36 output the 
line control section 32, The lost call rate, eel waste ratio which show fluctuation of short-term 
need, And the output of the comparator circuit 46 which compares the measured value of a eel 
time delay with the design result in a database 45, and a comparator circuit 46 is measured with 
the redesign criterion in a database 45. The redesign demand consists of a judgment circuit 47 
which judges whether it is the need, and a circuit 48 which generates a redesign demand signal 
according to the output of the judgment circuit 47. 

[0053] Drawing 8 is the whole network design method processing flow chart in this invention. In 
this drawing, the topology of a logic network is first designed independently by traffic conditions 
in step (S) 1. This logic network topology is the topology of the shape of a mesh with which 
between all nodes is combined, when the most general, but when that a communication link is 
not performed between two specific nodes has clarified, naturally association between that node 
is omitted. 

[0054] Then, based on the number of nodes as the number of the cross connect 17 in the 
physical network 12 in drawing 4 , and the distance between nodes, physical network topology is 
designed independently by traffic conditions by S2. Then, the design of this physical network 
topology is explained to a detail. 

[0055] Drawing 9 is the detail flowchart of the physical network topology design processing in 
S2. In this drawing, the number M of the maximum transmission links which can hold the number 
N of nodes as cross connect, the distance Lij between each node, and each cross connect in 
S10 is inputted first, and the combination of network topology [ as / whose number of nodes is 
N / whose number of links is N-1 in S1 1 ] is extracted. The processing after these S1 1 is 
explained using drawing 10 and drawing 1 1 . 

[0056] Drawing 10 is the example of the physical network topology in the four-point node 
network constituted by four nodes. This drawing shows two kinds of network topology [ as / 
whose numbers N of nodes are 4 and link number N-1 =3 ]. 

[0057] On the other hand, drawing 1 1 shows three kinds of network topology of the physical 
network as a six-point node network, and since the number of nodes is 6 here, five network 
topology is shown for the number of links. 

[0058] The network topology in which the cross connect which exceeded the number M of the 
maximum transmission links which can hold each cross connect by S12 of drawing 9 exists is 
removed out of the combination extracted by S1 1. They are '3\ then drawing 1 1 (b) about the 
number of the maximum transmission links which can hold M, i.e., one cross connect. The 
network topology of the shown star mold is removed from the network topology to a six-point 
node network. 

[0059] Then, by S13, total of the number of virtual path (VP) links is calculated corresponding to 
the logic network topology already designed by S1 of drawing 8 . Here, since it is easy, it 
assumes that it is that by which the mesh-like logic network was stretched in S1, and count of 
total of the number of VP links which constitutes VP connection between each node in drawing 
10 and drawing 1 1 is explained. 

[0060] with VP link, VP connection between some two nodes is constituted — general — two or 
more links (link which has a node in both ends) — meaning — for example, drawing 10 (a) VP link 
on VP connection between Nodes B and D becomes three between BA, between AC, and 
between CDs. Then, it thinks on the basis of Node A first, and the number of VP links between 
AB(s) becomes two between 1 and AD between 1 and AC. Next, since it has already counted as 
between AB between BA when it thinks on the basis of Node A if it thinks on the basis of Node 
B, the number of links is not counted to this VP connection, but it becomes three to the 
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connection between 2 and BD to the connection between BC. When it furthermore thinks on the 
basis of C, to the connection between CDs. the number of links becomes one and is drawing 10 
(a). Total of the number of VP links which can be set becomes ten. On the other hand, drawing 
10 (b) Receiving, total of the number of VP links becomes nine. 

[0061] After count of total of the number of VP links is completed by S13 of drawing 9 , network 
topology from which the total serves as min by S14 is chosen from the combination extracted by 
S1 1. It sets to drawing 10 and is (b). A star mold is chosen, and it sets to drawing 1 1 , and is (c). 
The network topology of association of a star mold is chosen. 

[0062] Then, it opts for arrangement of the node in actual network topology in S15. For example, 
it sets to drawing 1 1 and is (c). Although association of the shown star mold was chosen in SI 4, 
since the total distance of the physical transmission link as a physical network differs when 
other nodes, for example. B and C, come to the location of the nodes A and D as top-most 
vertices of a star mold, actual node arrangement to which the total distance serves as min is 
chosen. Drawing 12 is the flow chart of network topology selection processing of the total 
distance min. 

[0063] In drawing 12 , the candidate of physical network topology and the distance Lij between 
nodes are first inputted by S16. When a direct link exists among Nodes i and j by S17, the value 
of alphaij T, A candidate from whom it is referred to as '0' when a direct link does not exist, and 
total of the product of alphaij and the distance Lij between nodes is computed as the total 
distance of a physical transmission link by S18, and the total becomes min by S19 is chosen. 
[0064] For example, it sets to drawing 10 and is (b). The total distance of a physical transmission 
link is calculated to the network topology of a star mold. Drawing 13 shows the distance Lij 
between each node in drawing 10 . As shown in drawing, in making Node A into a host node, the 
value of alphaij is set to '0' between '1' and BC, between BD, and to between CDs between AB, 
between AC, and to between AD, and the total distance of a physical transmission link becomes 
11km. In making Nodes B, C, or D into a host node similarly, the total distance becomes 24, 20, 
or 15km, respectively. For this reason, drawing 10 which makes Node A a host node (b) The 
shown topology is chosen in S19. 

[0065] The processing of S2 in drawing 8 , i.e., the design of physical network topology, is 
completed above, and a setup of the virtual path network of capacity '0' is performed on the 
designed physical transmission line within the net [ physical ] by S3 corresponding to logic 
network topology following this. 

[0066] A setup of the virtual path network of the capacity '0' in S3 is explained using drawing 
14 . Drawing 14 is the example of the contents of storing of routing table established in a node. 
Setting up the virtual path of capacity '0' means specifying only the path of a virtual path 
between nodes with a communication link demand, and not assigning capacity to the specified 
path, i.e., assigning '0' as a capacity. In the routing table of drawing 14 , a path is specified by the 
destination node number and the identification number of a virtual path as a terminal point of the 
virtual path to other nodes with a communication link demand, and the number of the next node 
on the virtual path, and virtual path capacity assigned is considered as as [ '0' ]. When the 
packet corresponding to a communication link demand arrives, by reading the destination node 
number of a packet and referring to this routing table with the header reader in the exchange, 
the path via which a packet should go is chosen and a packet is sent out to that path. 
[0067] After the virtual path network of capacity '0' is set up on a physical transmission line by 
S3 of drawing 8 corresponding to logic network topology, based on the long-term need of traffic, 
the design of a physical transmission-line capacity is performed by S4. It is drawing 10 (b) about 
the design of this physical transmission-line capacity. Corresponding to the shown physical 
network topology, it explains using drawing 15 and drawing 16 . Drawing 1 5 shows the necessary 
band of the physical transmission link corresponding to need over a long period of time [ traffic ] 
from single media, and drawing 16 shows the necessary band corresponding to need over a long 
period of time [ traffic ] from multimedia. 

[0068] In the case of the single media shown in drawing 15 , a necessary band is determined 
corresponding to the value of the lost call rate as the traffic density, the peak band, and demand 
quality between the nodes as a communication link demand. Namely, [0069] 
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[Equation 1] 



s ij a ij* 



* = 0 k ! 

[0070] It is alike and a necessary band is determined using the Erlang B type shown. To the 
traffic traffic density a, specifically, it is (1) of the point so that the lost call rate B as service 
request quality may be satisfied. The necessary number of circuit s is calculated based on a 
formula, and the result of having multiplied the count result by the peak band of transmission 
speed serves as a required physical transmission-line band. Here, the long-term need value of 
the traffic traffic density with which aij communicates between Node i and Node j, the 
permissible lost call rate of the traffic with which Bij communicates between Node i and Node j, 
and sij are numbers of circuit required in order to hold the traffic between Node i and Node j. 
[0071] this (1)a formula — reference: — it quotes from Haruo Akimaru, R.B. Cooper 
communication link traffic engineering, and Maruzen 1985. [ in addition, ] 

(1) The necessary band calculated using the formula is shown in the column by the side of the 
rightmost of drawing 15 . A physical transmission-line capacity between Nodes A and B is given 
there as total of the necessary link band between AB(s), between BC, and between BD, it 
becomes 278 Mb/s, a physical transmission-line capacity between Nodes A and C serves as 218 
Mb/s similarly, and a physical transmission-line capacity between Nodes A and D serves as 320 
Mb/s. 

[0072] In the case of the multimedia shown in drawing 16 , the analysis result of the plural traffic 
model in the same reference can be applied instead of an above-mentioned Erlang B type, and 
necessary physics transmission-line capacity can be determined as it. For example, it is following 

(2) so that the traffic density of each traffic shown in drawing 16 and service request quality 
may be fulfilled to coincidence, when the media 1 which require the peak rate of 64 Kb/s 
between each node, and the media 2 from which the desired value of the peak rate between 
nodes differs are intermingled. And (3) It can ask for the necessary number of circuit sij using a 
formula. 

[0073] 
[Equation 2] 

B ?] = C \L*' m a " 

k "° ( s ij-»k) ! k ! 



[0074] 
[Equation 3] 
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[0075] sij is the total number of necessary channels at the time of setting the channel of 64 
Kb/s to 1 here, and, therefore, sijx64 Kb/s serves as a band of a physical transmission link 
required in order to fulfill conditions. The count result is shown in the column by the side of the 
rightmost of drawing 16 , and a physical transmission-line capacity between Nodes A and B 
serves as 90.8+93.5+102.3=286.6 Mb/s, and, in the capacity between Nodes A and C, the 
capacity between 217.2 Mb/s and Nodes A and D serves as 199.6 Mb/s. 

[0076] After the design of a physical transmission-line capacity in S4 of drawing 8 is completed, 
based on an actual traffic demand, i.e., the above-mentioned traffic density, a lost call rate, a eel 
waste ratio, a eel time delay, etc., the capacity of a virtual path is computed by S5, and it is 
assigned on a physical transmission line. The virtual band computing method (176 92 reference: 
Miyao Y. "A Dimension Scheme in ATMNetworks" and Network pp.171- 1992) is used for 
calculation of virtual path capacity. 

[0077] And when judged with it having been judged whether fluctuation of a traffic demand was 
supervised as a matter of fact by S6, and the amount of real traffic fluctuation exceeded default 
value by S7, and having exceeded, the processing after S5 is repeated. 

[0078] The monitor of fluctuation of the real traffic demand in S6 is performed based on the 
measured value of the lost call rate stored in the database 36, a eel waste ratio, or a eel time 
delay, as drawing 7 explained, and it is judged by the comparator circuit 46 and the judgment 
circuit 47 in the line control section 32 whether the amount of fluctuation exceeded default 
value. Then, the detection approaches, such as a lost call rate stored in a database 36, a eel 
waste ratio, and a eel time delay, are explained below. 

[0079] Drawing 1 7 is the functional disposition Fig. of the ATM switching system for detecting a 
lost call rate, and drawing 18 is the flow chart of lost call rate detection processing. In drawing 
17 An ATM switching system as the main configuration section As opposed to the flow rate 
Monitoring Department 54 and the self-routing switch 51 to the junction system which 
supervises the routing table 52 for controlling routing in the ****** routing switch 51 and the 
self-routing switch 51, and the flow rate of the ATM eel inputted from a terminal 53 It consists 
of call reception control sections 56 which control reception of the call in the output circuit 
buffer 55 for outputting an ATM eel, and a communication network, and the call reception control 
section 56 is controlled by the within-the-net traffic administration section 57. It has section 
(count) **59. and counting which carries out counting of the count whenever the call connection 
demand from a terminal 53 occurs — counting which carries out counting of the count whenever 
a call connection demand is refused by the section (count) ** 58 and output circuit buffer 55 
side — counting — the total of a call connection demand records on section ** — having — 
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moreover, counting — the number of calls which was not able to connect since the capacity of a 
transmission line was insufficient is recorded on section **. 

[0080] the flow chart of drawing 1 8 — setting — first — S21 — two counting, if the value of 
count ** of the section and ** is cleared and a call connection demand occurs in S22 It is 
judged whether stepping of the value of count ** is carried out by S23, and the call can hold on 
a virtual path by S24 and S25. When it cannot hold, after stepping of the value of count ** is 
carried out by S26, without carrying out stepping of the value of count **. when it can hold, the 
value of a lost call rate is calculated by S27, and the processing after S22 is repeated. The lost 
call rate of S27 is calculated here by breaking the value of count ** by the sum of the value of 
count ** and count **. 

[0081] Detection of a eel waste ratio can be performed like detection of a lost call rate. 
Moreover, detection of a eel time delay detects the time delay of each eel in each exchange, 
through a signal channel, can take an average in the network design-control center, and can 
judge [ then / delivery and /, ] the detection result in it. Detection of a eel time delay is 
performed by performing this a fixed period like for [ every ] 5 minutes. 

[0082] Furthermore, it is also possible to use for the judgment of whether for the program for 
computing a lost call rate, a eel waste ratio, or a eel time delay in the network design-control 
center based on the notified parameter besides the approach of detecting as a measurement 
result of real traffic as mentioned above to be started with a fixed time interval, and for these 
values to be computed, and to reset logic network capacity based on the calculation result 
[0083] When it is judged whether change of need was supervised by S8 over a long period of 
time [ traffic ], and the variation of need exceeded default value by S9 over a long period of time 
[ traffic ], when the amount of fluctuation of real traffic was not over default value by S7 of 
drawing 8 and it exceeds default value, the processing after S4 is repeated, and when not 
exceeding default value, the processing after S6 (monitor of real traffic demand fluctuation) is 
repeated. 

[0084] Although redesign of a physical transmission-line capacity is performed when the 
variation of need exceeds default value by S9 over a long period of time [ traffic ], a change of a 
physical transmission-line capacity is made by changing the capacity of the transmission line 
which borrows this redesign when a user borrows a synchronous digital hierarchy (SDH) 
transmission line from carriers, such as NTT, and is building the virtual private network (virtual 
private network) on a public network. Since it may think also when the optical cable as a physical 
transmission line actual [ ****** ] when extreme must be extended, whether it actually 
redesigns can judge [ a stop and ] the line control section 32 that drawing 7 explained separately 
to only generate a redesign demand signal. 

[0085] Allotment is performed by a setup and modification of the polishing functional equipment 
with which each subscriber exchange is equipped, i.e., the parameter of you SAGE parameter 
control (UPC), when actually assigning the virtual path capacity computed by S5 of drawing 8 on 
a physical transmission line. Drawing 19 is the explanatory view of the method of realizing this 
UPC function. 

[0086] This UPC function is realized by confirming whether enter in the window size to which the 
traffic volume which flows into a self-routing switch was notified by the flow rate Monitoring 
Department 54 which explained in drawing 17 . That is, when a call connection demand occurs in 
the entrance side of an ATM switching system, control of traffic volume is performed by how 
many eels flow within the section of the window size T shown in drawing 19 . For example, 
supposing it puts in only a maximum of 4 eel in a window according to the peak rate of the 
transmission speed which the user notified, as shown in drawing 19 , when five eels are detected 
in the window, it will be judged as violation. By choosing this window size suitably can prescribe 
the communication band of a virtual path. What is necessary is just to change this window size, 
when changing the capacity of a virtual path. 

[0087] Next, when allowing use of the detour pass which suits certain conditions as a virtual 
path of the 2nd purpose of this invention, i.e., the node by the side of a communications partner, 
the communication-network-management method for attaining the purpose which shortens the 
time amount which retrieval of detour pass takes is explained as the 2nd example, pressing down 
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the lost call rate over the connection request of a virtual path in tolerance. 

[0088] In this 2nd example, when the pass beforehand specified as the band division management 
method which divides the band of a physical transmission link into a common band and a 
reservation band, and manages it as mentioned above to the connection request of a virtual 
path, for example, direct pass, is busy, the limited detour routing method with which the number 
of selectable detour pass is restricted is applied. Moreover, in the 2nd example, since it is easy, 
a communication network shall have mesh-like structure. 

[0089] Drawing 20 is the block diagram of the communication link node drawn also including the 
terminal corresponding to the 2nd example. In drawing 20 ,61 is a communication link node and 
62 is a terminal. 63 [ moreover, ] — for the flow rate Monitoring Department and 66, as for an 
output circuit buffer and 68, a self routing switch and 67 are [ the band Management Department 
and 64 / the reception propriety judging section and 65 / routing table and 69 ] the selection 
sections. 

[0090] After the information from a terminal receives the monitor of being as a report by the 
flow rate Monitoring Department 65, by the self routing switch 66, it has a virtual path link 
determined and is sent out to a trunk line via the output circuit buffer 67. In the meantime, 
setting information, such as the destination of a virtual path, transmission speed, and demand 
quality, is transmitted to the reception propriety judging section 64 from a terminal 62, and it 
judges whether the reception propriety judging section 64 has the band which can offer the 
quality which a virtual path requires with reference to the data of the band Management 
Department 63, and determines whether receive a virtual path. Moreover, the selection section 
69 constitutes the alternate-route candidate registration means 7 of drawing 2 , and outputs the 
selected candidate to routing table 68. 

[0091] Drawing 21 is drawing showing the concept of the band division management method in 
the 2nd example of this invention. In drawing 21 , the communication network to which the 
communication link node (A-E) of the high order which adopts mesh structure is connected to 
those with five piece and each communication link node, and the communication link node of 
three low order (for example, A1 - A3) is connected in the shape of a star is shown as an 
example. And the band of each transmission link is divided and managed to the common band 
and the reservation band. 

[0092] In the 2nd example, the band Management Department 63 has divided and managed the 
band of each transmission link to the common band and the reservation band, and to the 
connection request of a virtual path with a low priority, it receives only in a common band, and 
the reception propriety judging section 64 judges propriety, receives to the connection request 
of a virtual path with a high priority in a common band and the whole reservation band, and 
judges propriety. Therefore, since it receives by the opening of the both sides of a common band 
and a reservation band to the connection request of a virtual path with a high priority and 
propriety is judged also when a receptionist is refused, since common bands are insufficient to 
the connection request of a virtual path with a low priority, it may be possible to receive a virtual 
path with a high priority. While becoming possible to match the quality of service which the 
virtual path is demanding, and to assign a transmission path connection by this, decline in 
network effectiveness can be prevented. 

[0093] Drawing 22 is drawing showing the concept of limited detour routing in the 2nd example. 
Also in drawing 22 , it is shown with the concept of a band division management method, using as 
an example the communication network to which the communication link node of the high order 
which adopts mesh structure is connected to those with five piece, and each communication link 
node, and the communication link node of three low order is connected in the shape of a star. 
And the selection section 69 of the communication link node A thought of the direct pass 
connection as a predetermined pass connection as a pass connection who connects the 
communication link node A and the communication link node C, and has chosen and registered 
A-B-C, A-B-E-C, and A-D-C from a large number inside as a circuitous pass connection, for 
example. 

[0094] In the 2nd example, if the example of drawing 22 is used, the selection section 69 will 
have limited and registered into three pieces the object which considers detour routing other 
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than a direct transmission path connection, a circuitous pass connection will be chosen in fixed 
sequence, and the reception propriety judging section 64 will judge the receptionist propriety of a 
virtual path with reference to the data of the band Management Department 63. Since the 
circuitous pass connection is prepared, even if a predetermined transmission link is busy, 
possibility that between necessary communication link nodes will be connectable can become 
high, and it can raise reducing a lost call rate, i.e., network effectiveness. Here, it becomes 
possible by using together the above-mentioned band division management method to match 
further the quality which a virtual path requires and to assign a pass connection. And since the 
number of the pass connections who permit a detour is limited, even if a communication network 
large-scale-izes, time amount required to choose and receive a pass connection and judge 
propriety can be stored in the suitable range. 

[0095] Drawing 23 is the example of the band managed table which the band Management 
Department 63 in drawing 20 holds. In drawing 23 , the number which gave the link number to the 
physical transmission link of the output side of the communication link node concerned, and a 
total band capacity are transmission capacity from which all the transmission capacity of the link 
concerned and reservation band capacity serve as an object which judges the reception 
propriety of only a virtual path with a high priority. Therefore, the remainder which deducted 
reservation band capacity from a total band capacity becomes common band capacity. And since 
a band capacity in use is divided and grasped to the common band and the reservation band, an 
usable band can also be divided and grasped to a common band and a reservation band. 
[0096] In addition, in drawing 20 , although the configuration which establishes the band 
Management Department 63 in a communication link node is shown, even if it establishes the 
band Management Department 63 in a network-control center intensively, the same function is 
realizable. 

[0097] The reception propriety judging section 64 judges whether the size of the usable band in 
a band Management Department 63 band managed table and the band which a virtual path 
requires is compared, and a virtual path is received. 

[0098] Drawing 24 and drawing 25 are the flow charts explaining actuation of the reception 
propriety judging section 64, and when drawing 24 does not allow a detour, drawing 25 shows the 
case where a detour is allowed. First, in not allowing a detour, it operates as follows ( drawing 
24). 

[0099] S30: When the connection request of a virtual path occurs, incorporate the report values 
(traffic density, the average value of transmission speed and peak value, service request quality, 
etc.) from a user. 

S31: Compute a virtual path capacity required since the quality of service demanded by the 

predetermined computational algorithm is filled based on these report values. 

[0100] S32: Incorporate the priority of the virtual path by which the connection request is 

carried out, and a necessary band. 

S33: Judge a priority. 

S34: When a priority is high, compare the availability of a common band and a reservation band 
with a necessary band. 

[0101] S35: Receive a connection request, when an availability is large, and it is processing 
termination. 

S36: It is processing termination without receiving a connection request, when there are few 
availabilities. 

S37: When a priority is low, compare the availability of a common band with a necessary band. 
[0102] S35: Receive a connection request, when an availability is large, and it is processing 
termination. 

S36: It is processing termination without receiving a connection request, when there are few 
availabilities. 

With a virtual path with a high priority here For example, the virtual path which needs a sex the 
instancy which holds voice and image traffic, The thing of a virtual path with many physical 
transmission links which wear from a ** node and constitute the communication path to a node 
is pointed out. With a virtual path with a low priority For example, a sex does not become a 
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problem so much instancy like the virtual path which holds data traffic, or the thing of a virtual 
path which has a resending protocol by the high order layer, and a virtual path with few physical 
transmission links which wear from a ** node and constitute the communication path to a node 
is pointed out. 

[0103] In addition, calculation of a necessary band is Miyao Y., "A Dimension Scheme in ATM 
Networks", Network'92, pp.1 71 -176, and 1992. It carries out. Next, when allowing a detour, it 
operates as follows ( drawing 25 ). 
o [0104] S38: When the connection request of a virtual path occurs, incorporate the report values 
(traffic density, the average value of transmission speed and peak value, service request quality, 
etc.) from a user. 

S39: Compute a virtual path capacity required since the quality of service demanded by the 

predetermined computational algorithm is filled based on these report values. 

[0105] S40: Incorporate the priority of the virtual path by which the connection request is 

carried out, and a necessary band. 

S41: Set a counter to i= 1. 

S42: Read the situation of the alternate route of No. i from the band Management Department 
63. 

[0106] S43: Judge a priority. 

S44: When a priority is high, compare the availability of a common band and a reservation band 
with a necessary band. 

[0107] S45: Receive a connection request, when an availability is large, and it is processing 
termination. 

S46: When there are few availabilities, carry out stepping of the counter. 

S47: Value imax predetermined in a counter value If it has exceeded, connection will be refused 

and processing (S48) will be ended. When having not exceeded, it returns to S42. 

[0108] S49: When a priority is low, compare the availability of a common band with a necessary 

band. 

S45: Receive a connection request, when an availability is large, and it is processing termination. 
[0109] S46: When there are few availabilities, carry out stepping of the counter, and shift to S47. 

Thus, a receptionist is refused when it can receive about no alternate routes which have 
repeated and opted for the judgment receivable about the alternate route decided beforehand. 
[0110] The alternate route which judges receptionist propriety above received regardless of the 
selection approach of an alternate route as what is already determined, and explained the 
judgment procedure of propriety. The selection approach of an alternate route is explained 
below. 

[0111] When the selection section 69 applies the 1st selection approach as a transmission path 
connection's selection approach in drawing 20 , a transmission path connection candidate is 
chosen in the following procedure. First, all the transmission path connections that wear from a 
*# node and get the passage to a node are found out. Although there are 16 kinds of 
communication paths in connecting the communication link node of five high orders to a mesh as 
in drawing 22 , the transmission path connection candidate of a predetermined number is 
unconditionally chosen from this inside, and the sequence of judging circuitous possibility is 
decided and written in the routing table 68 prepared in each node. And when a predetermined 
transmission path connection receives and it becomes impossible, a transmission path 
connection is chosen in fixed sequence, and the reception propriety judging section 64 tries a 
detour with reference to this transmission path connection's data which the band Management 
Department 63 has. Like drawing 22 , A-B-C, A-D-C, and A-B-E-C are chosen as a 
transmission path connection candidate, and the sequence to choose also makes them the 
above-mentioned order, it receives through the transmission path connection of A-C direct 
communication, and when impossible, a transmission path connection is chosen and received in 
above order, and propriety is judged, noting that there is a communication link demand between 
the communication link nodes A and C now. And a receptionist is refused when it cannot receive 
with three transmission path connections, either. 
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[01 12] In applying the 2nd selection approach as a transmission path connections selection 
approach in drawing 20 , out of all the transmission path connections that wear from a ** node 
and get the passage to a node, a physical transmission distance chooses the transmission path 
connection candidate of a predetermined number as short order, and it writes in the routing table 
prepared in each node. As an approach a physical transmission distance chooses a 
communication path as short order, the connection relation between nodes and the distance 
between nodes are inputted, and there is the approach of choosing with the algorithm of Dijkstra 
(dike TOSURA). About the algorithm of Dijkstra, there are a 8 star supervision-of- 
translation:data network, pp.384-387, and Ohm-Sha. When the distance between each node is 
now given like drawing 26 , the algorithm of Dijkstra shows that the transmission path connection 
with a physical short transmission distance is A-E-C (7km), A-D-C (8km), and A-E-D-C (9km) 
which are shown at drawing 27 after the A-C direct communication root (5km). Therefore, these 
three transmission path connections are written in the routing table 68 of Node A, when the A-C 
direct communication root is unreceivable, a physical transmission distance chooses the three 
above-mentioned transmission path connections as short order, and receives them in the 
reception propriety judging section 64, and propriety is judged. And reception is refused when it 
cannot receive with three transmission path connections, either. 

[01 13] Thus, choosing a transmission path connection in order of a physical transmission 
distance passes to the propagation-delay time in a communication network choosing it as little 
order. In applying the 3rd selection approach as a transmission path connections selection 
approach in drawing 20 , it chooses the transmission path connection of a predetermined number 
as order with few physical transmission links which constitute a transmission path connection 
from all the transmission path connections that wear from a ** node and get the passage to a 
node. 

[0114] Now, in this case, if the algorithm of Dijkstra is virtually applied for the transmission 
distance between nodes as 1 uniformly, a transmission path connection can be chosen as order 
with few physical transmission links. In addition, when the number of physical transmission links 
is the same number, a physical transmission distance chooses it as short order. If it does in this 
way, it turns out among the communication link nodes A and C that the transmission path 
connection with few physical transmission links other than the A-C direct communication root is 
A-E-C (two links, 7km), A-D-C (two links, 8km), and A-B-C (two links, 20km) which are shown 
in drawing 28 . Therefore, these three transmission path connections are written in the routing 
table 68 of Node A, when the A-C direct communication root is unreceivable, the three above- 
mentioned transmission path connections are chosen in above order, it receives in the reception 
propriety judging section 64, and propriety is judged. And a receptionist is refused when it cannot 
receive with three transmission path connections, either. 

[0115] Thus, it is well-informed about lessening the total amount of the connection control 
produced within a communication network to choose a transmission path connection as order 
with few physical transmission links. Then, the 3rd example of this invention is explained. The 3rd 
example is for solving the 3rd purpose of this invention as mentioned above. The 3rd purpose is 
choosing as a high speed the communication path which satisfies a capacity change request 
among two or more of these communication paths corresponding to the change request of 
channel capacity between the nodes of the arbitration in the communication network constituted 
with a physical network and a logic network when two or more communication paths including an 
alternate route are set up. Therefore, between the nodes of the arbitration in a communication 
network, the 3rd example is explained like the 2nd example as that to which two or more 
communication paths, for example, a logical path, are set. 

[0116] Drawing 29 is the explanatory view of the information packet for notifying the availability 
of a communication path in the 3rd example. In this drawing, O mark expresses a node. The 
communication path from a node 2 to [ here ] a node 5 via nodes 1 and 6 shall be set up. In this 
case, in the node 5 of the terminal point of this communication path, the packet of the format 
shown in drawing 30 is created. 

[01 17] Drawing 30 is the example of a format of the information packet in a common label 
multiplex communication network. In the terminal point node 5 of the communication path of 
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drawing 29 , the root ID which is the identifier of this communication path, and the information 
packet ID which is the identifier of this information packet and node SID which is the identifier of 
the node 5 which is a terminal point node of a path are stored in the head of a packet and that 
information packet is sent out to a node 6. 

[01 18] In a node 6, after adding the availability of the output link which goes to a node 5 from 
the node 6 which is one link which constitutes this communication path, and the identifier of a 
node 6 to a packet, that packet is again turned and sent out to a node 1. Similarly, in the 
junction node of a communication path, the availability of each output link and the identifier of a 
node are added, and, finally an information packet reaches the node 2 of the starting point of a 
communication path. In the node 2 of the starting point, when you write the contents of this 
information packet in the availability table in a self-node so that it may mention later, and the 
capacity change request of a communication path occurs, let it be data forjudging whether for 
that change request to be satisfying in this communication path. 

[0119] Thus, although the judgment of the propriety to a capacity change request is made based 
on the value of the availability fundamentally notified to the node of the starting point of a 
communication path periodically, it is also possible to presume the availability at the capacity 
change-request generating time from the past data, and to perform the propriety judging of 
capacity modification using the value, not using the value of the availability as it is. Drawing 31 is 
the explanatory view of such an availability prediction method. For example, it is also possible to 
predict a current availability by line type prediction using the past data of two points or to make 
a neural network input by using the past availability information on several points as a pattern 
using a neural network, and to predict the availability at the current time. 

[0120] Drawing 32 is the whole node configuration block Fig. in the 3rd example. In this drawing, 
a node consists of an information packet handler 71 which is the description part in the 3rd 
example, and the exchange or cross connect 72. And the interior of the exchange or cross 
connect 72 is equipped with the routing table 74 for controlling routing in the routing switch 73 
and a switch 73. Routing table 74 stores the attitude way number from a switch 73 
corresponding to a virtual path identifier (VPI). In addition, drawing 32 shows the direction of the 
communication path and the path of the reverse sense of resulting [ from the node 2 explained 
by drawing 29 ] in a node 5 via nodes 1 and 6, by the arrow head. 

[0121] Drawing 33 is the detail configuration block Fig. of the information packet handler of 
drawing 32 . In this drawing the information packet handler 71 When it becomes the node of the 
starting point of a communication path, an information packet Whether the packet inputted from 
the information packet creation section 80, other exchanges, or cross connect to create is an 
information packet to the information packet outputted from the information packet decision 
section 81, the information packet creation section 80, or the information packet decision 
section to judge [ whether the information packet outputted from the information addition 
section 82 which writes in the identifier of a self-node, the availability of an output link, etc., and 
the information addition section 82 is addressing to a self^node, and ] Namely, the availability 
information on the link which belongs to the communication path from the information packet the 
termination decision section 83 and the termination decision section 83 which judge whether a 
self-node hits the node of the starting point of a communication path judged that is addressing 
to a self-node is searched for. The availability stored in the availability table which writes the 
data in an availability table and its creation section 84, an availability table, and its creation 
section 84 is used. It corresponds to the judgment result of the capacity modification judging 
section 85 which judges whether it can change to a channel capacity change request, and the 
capacity modification judging section 85 etc. It corresponds to the value of the self-node 
capacity Management Department 86 which manages the availability of the output link from a 
self-node, and the virtual path identifier VPI of each communication path. As opposed to the 
virtual path from which VP path table 87 which stores the identifier of the node via which the 
communication path goes, and a self-node turn into a node It consists of internal clocks 89 
which give timing for VP candidate group table 88 which stores the value of the purpose node 
and VPI etc., and the information packet creation section 80 to create an information packet 
periodically. 
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[0122] Without predicting the value of the availability of a capacity modification demand point, 
using the data of the basic actuation in the 3rd example, i.e., the availability table which stores 
the value of the availability of each link notified periodically, as it is, drawing 33 is a configuration 
block Fig. in the case of judging the propriety to a capacity change request, and explains 
actuation of the 3rd example corresponding to this configuration block Fig. in detail first. 
[0123] Drawing 34 is the flow chart of the information packet sending-out processing in this 
case. Processing is started in this drawing, and if the interrupt of the internal clock in which the 
timing of information packet creation is shown at step S50 occurs, creation of an information 
packet will be started by S51. The contents of the VP candidate group table VP list shown in 
drawing 35 in the information packet creation processing are used. 

[0124] In drawing 35 , the purpose node of the virtual path, i.e., the node of the terminal point of 
a communication path, the value of VPI, and a redundancy flag are stored in VP candidate group 
table to the virtual path of the communication path from which the self-node is a ** node. About 
this redundancy flag, it mentions later. 

[0125] At step S51 of drawing 34 , the value of i which shows data of the how many lines it is 
from on VP candidate group table is set to T, and information packet creation processing is 
started. And it is VPIists at S52. It is judged for the value of (i) and (1) whether it is '0'. T in the 
last parenthesis shows the contents of the 1st column, i.e., the purpose node, from the left-hand 
side of VP candidate group table of drawing 35 , and since it is 'i= V here, it is judged for the 
value of the purpose node of the 1st line here whether it is '0\ Processing is ended without 
actually creating an information packet, since there will be no data in the whole table when there 
are no data substantial to the 1st line in being '0', and there are no substantial data in the 1st 
line. 

[0126] When the value of the purpose node of the 1st line is not '0' in S52, the value of the 2nd 
column of the line, i.e., the value of VPI, is calculated by S53, and data storage to an information 
packet is performed by S54. 

[0127] Drawing 36 is a format of the information packet in an ATM network, i.e., the information 
packet using the value of VPI as the root ID of drawing 30 . inf (i) shows the contents of storing 
of this information packet here. The value of i in this parenthesis shows the location of the data 
stored from the head of an information packet. 

[0128] Namely, the value of VPI is stored in the head of an information packet in S54 of drawing 
34 . The identifier of a self-node to the 2nd of a packet to the 3rd [ the identifier of the packet ] 
And '-r is stored in the 4th location, creation of one information packet is completed, the 
information packet is sent out to the block 72 of the exchange or cross connect, i.e., drawing 
32 , by S55, the increment of the value of i is carried out by S56, and the processing after S52 is 
repeated. The contents of every one line of each line of VP candidate group table of drawing 35 
are taken out after S52, the information packet corresponding to it is created, and it is sent out 
to the exchange or cross connect. 

[0129] Drawing 37 is the whole information packet junction processing processing flow chart in 
the junction node of a communication path. In this drawing, shortly after packet arrival is 
detected by S58, it is judged whether in S59, it is an information packet by the information 
packet decision section 81 of drawing 33 , and when it is not an information packet, the packet is 
sent to the exchange or cross connect 72. 

[0130] On the other hand, if it is judged that it is an information packet, information will be added 
by the information addition section 82 at step S60. Drawing 38 describes this information 
addition actuation in detail. The information packet to which information was added is sent to the 
termination decision section 83, when judged with it being judged whether a self-node is the 
terminal point of the information packet, i.e., the corresponding starting point of a communication 
path, and not being the terminal point of an information packet, in order to relay the information 
packet to other nodes, it is sent to the exchange or cross connect 72, and when judged with it 
being the terminal point of an information packet, actuation as a reception node is performed. It 
mentions later also about this actuation. 

[0131] Drawing 38 is the detail flowchart of the information addition processing performed at 
step S60 in drawing 37 . In this drawing, it is judged whether the data of the 1st location are -V 
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at step S63, after the value of i which shows the storing location of the data in the information 
packet explained by drawing 36 is set to T, processing is started, when it is not -1\ the 
increment of the value of i is carried out by S64, and the processing after S63 is repeated. If the 
data storage location in the information packet whose data stored by S63 are '-1' is discovered, 
the data of the location in front of [ of the location i where f -V was found in the following step 
S65 ] one will be set to ot1, and will shift to the following processing of S66. 

[0132] In S66, the contents of the self-node availability table prepared in the interior of the self- 
node capacity Management Department 86 of drawing 33 are searched. Drawing 39 is the 
example of a self-node availability table. In this drawing, the availability (band) of the physical 
transmission link corresponding to the identifier and its attitude way of an adjacent node of the 
number of the attitude way corresponding to the virtual path and the point of the attitude way is 
stored in the self-node availability table from the column on the left-hand side of a table only for 
the virtual path from which the self-node is a node. 

[0133] In S66 of drawing 38 , the value of the 2nd column, i.e., an adjacent node identifier, is 
searched in an order from the line on No. 1 of a table from the left-hand side of this self-node 
availability table. Variable j shows the how many line of this self-node availability table it is here. 
It is judged first the adjacent node identifier corresponding to j= 1, and here whether '18' is set 
to ot2 and ot2 and ot1 are in agreement at the following step S67. 

[0134] Here, ot1 is data of a location where '-V is stored in the next location of an information 
packet. For example, it is necessary to add the identifier of the availability of the link which goes 
to a node 5 in a node 6 as drawing 30 explained, when the information packet should be created 
by the node 5 in drawing 29 , data should be stored to the locations 1-3 of the information 
packet on drawing 36 , the value of -f should be stored in the location 4 and the information 
packet should reach the node 6, and a node 6 to an information packet. At this time, ot1 is the 
identifier of a node 5 and it is judged whether this identifier is in agreement with the value of the 
adjacent node identifier of the 1st line of drawing 39 . When not in agreement, the increment of 
the value of j is carried out at step S68, and the processing after S66 is repeated. 
[0135] ot2 and ot1 were in agreement at step S67, namely, in the above-mentioned example, 
when the identifier of a node 5 is in agreement with the identifier of the adjacent node in a self- 
node availability table, it shifts to processing of the following step S69. In S69, the availability of 
the line whose adjacent node identifier corresponded is stored in the location of an information 
packet where '-1' was stored until now, a self^node identifier is stored in the data storage 
location of a degree on an information packet, the value of '-V is further stored in the location of 
a degree, and information addition processing is completed. 

[0136] In drawing 29 , it is created in a node 5, and when the information packet to which 
information was added in the junction nodes 6 and 1 reaches a node 2, availability information is 
stored in an availability table by the availability table and its creation section 84 of drawing 33 . 
Drawing 40 is the flow chart of processing as this information reception node, and drawing 41 is 
the example of an availability table. The processing in an information reception node is explained 
using drawing 40 and drawing 41 . 

[0137] '3' is first substituted for step S71 of drawing 40 as initial value of Variable i. dt which 
shows the arrival node of the link which is going to calculate an availability according to the 
contents of the information packet in the following step S72 The data of the i~th location of an 
information packet, It is *#*#**(ed) at first whether it is carried out to the node identifier of i= 3, 
i.e., the identifier of the node 5 which is a creation node of an information packet in drawing 29 , 
and dt is continuously in agreement with a self^node identifier at step S73. This is the criteria 
for ending availability table creation processing, when '2' every increment of the value of i is 
carried out and it comes to the last data storage location in the information packet of drawing 36 
so that it may mention later. That is, since that information packet is sent to an availability table 
and its creation section 84 through the termination decision section 83 after the identifier of a 
self-node is already stored in a packet, as S69 of drawing 38 explained, these criteria are used. 
[0138] Here, the value of i is still '3', and since dt is the identifier of the node by which the 
information packet was created, naturally this is not in agreement with a self-node identifier, and 
shifts to processing of S74. 
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[0139] In S74 t the value of the availability in the location of 'i= 4' is set to C1 the data of the 
location of i+1 in an information packet, and here. Moreover, the node identifier who is in the 
location of a degree, i.e., the location of 'i+2\ in S75 is set to st. The availability of the output link 
which goes to dt from Node st at the following step S76, and the availability of the output link 
which goes to nodes 6-5 in drawing 29 are stored in the location where the availability table of 
drawing 41 corresponds. That is, st expresses the node identifier by the side of initiation of this 
link. 

[0140] Since it means that the availability to the output link which results in the nodes 6-5 in 
drawing 29 was stored in the table when the availability of a link to 'i= 3' is stored in the 
availability table of drawing 41 in S76, the increment of the value of i is carried out only for T 2' by 
S77 f and the processing after S72 is repeated. That '2' every increment of the value of i is 
carried out here It is because the node identifier corresponding to the following link is stored in 
the 2nd location by drawing 36 . The availability of the output link which goes to a node 1 is 
stored in an availability table one after another from the output link which goes to a node 6 from 
a node 1 by drawing 29 by this, and a node 2. When the identifier of a self-node, i.e., the identifier 
of a node 2, is in agreement with dt by S73, the processing as an information reception node, i.e., 
availability table creation processing, is completed. 

[0141] Next, as drawing 31 explained, the detection method of the availability change hysteresis 
for not judging propriety of a channel capacity change request, using the contents of the 
availability table notified periodically as it is, but predicting the availability at the present time 
and judging capacity modification propriety by the information packet, is explained. 
[0142] Drawing 42 is the explanatory view of the change hysteresis of an availability. The 
example of change of the availability of the output link which goes to dt from Node st in this 
drawing corresponding to the value of time of day j is shown as a graph. 

[0143] Drawing 43 is the configuration block Fig. of an information packet handler in the case of 
predicting capacity change using such availability hysteresis, and performing the propriety judging 
to a capacity change request based on the forecast. As compared with drawing 33 , an 
availability hysteresis table and its creation section 91 are formed instead of an availability table 
and its creation section 84 in this drawing, and capacity change is predicted to the capacity 
modification judging section 85, and it differs in that the capacity change prediction section 92 
which outputs the forecast of an availability is added. 

[0144] Drawing 44 is the flow chart of the availability hysteresis table creation processing 
performed by an availability hysteresis table and its creation section 91 in drawing 43 , i.e., the 
processing as an information reception node. Moreover, drawing 45 shows the example of an 
availability hysteresis table. Availability hysteresis table creation processing is explained using 
these drawings. 

[0145] In drawing 44 , the value of j which shows the time of day first explained by drawing 42 at 
step S80 is set to '0', and will be in the state waiting for receiving of an information packet by 
S81. Arrival of an information packet stores the availability in the information packet arrival time 
in an availability hysteresis table like the processing explained by drawing 40 using the contents 
of the information packet. Namely, processing of S72-S77 is almost the same also in drawing 40 , 
and it differs in that the contents of the availability hysteresis table created by S76 are the 
things corresponding to the time of day of j= 0. 

[0146] Since it means that all the availabilities corresponding to the time of day were stored in 
the availability hysteresis table when judged with dt being in agreement with a self-node 
identifier at step S73. it is judged whether at step S82, the increment of the value of j was 
carried out, it continued, and the value of time of day j became by S83 more than Maximum 
MAX. Since it means that the contents of the availability hysteresis table of drawing 45 were 
altogether stored to the value of j when the value of j becomes here more than maximum, the 
value of j which shows time of day at step S84 is again set to '0\ and the processing after S81 is 
repeated. 

[0147] Moreover, when the value of j has not reached maximum in S83, the processing after S81 
is repeated as it is, and creation processing of an availability hysteresis table is continued. 
Whenever creation processing of the availability hysteresis table of drawing 45 is performed by 
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this and the value of time of day j reaches maximum by it, re-creation processing of a hysteresis 
table will be repeated. 

[0148] Drawing 46 is the flow chart of judgment processing of the modification propriety to a 
channel capacity change request, i.e., the judgment processing by the capacity modification 
judging section 85 of drawing 33 . This judgment processing is completely similarly performed in 
drawing 33 and drawing 43 , if the point performed using the forecast of the availability by the 
capacity change prediction section 92 by drawing 43 is removed. In addition, this capacity change 
request is given to the capacity modification judging section 85 in step S5 of drawing 8 from the 
circuit 48 which emits the redesign demand signal of drawing 7 . 

[0149] Drawing 47 is the example of VP path table used in this capacity modification propriety 
judging processing. All the node identifiers along whom that virtual path passes on this VP path 
table corresponding to the value of each VPI are stored in that order, for example. 
[0150] In capacity modification propriety judging processing of drawing 46 , processing is started 
the value of i and j being used as '1\ and it is judged from the 1st line of VP candidate group 
table explained by drawing 35 at step S85 whether the value of the 1st purpose node is '0' from 
the left-hand side. Since data substantial as a purpose node of the 1st line will not be stored but 
substantial data will naturally be stored less than in the 2nd line in this case when that value is 
'0' at the time of i= 1, it is shown that the virtual path from which a self-node turns into a 
node does not exist, naturally capacity modification is impossible in this case, and processing is 
ended immediately. 

[0151] When the purpose node is not '0* in S85, it is judged whether it is in agreement with the 
identifier of the destination node of a communication path to which et is performed and the 
purpose node tends to make a capacity change in S86. When these are not in agreement, the 
virtual path will not be pass of the object which is going to judge capacity modification, the 
increment of the value of i is carried out by S87, and the judgment processing to the following 
virtual path is repeated henceforth [ S85 ] on VP candidate group table. 

[0152] When in agreement with the purpose node by S86, by S88 The 2nd column of the line of 
VP candidate group table, Namely, the node identifier of the j-th location in the path information 
corresponding to [ at S89 / the value of VPI is calculated and ] the VPI in VP path table top of 
drawing 47 , Here, the 1st node identifier '6\ for example, the 1st node identifier of the path 
information corresponding to VPI=3, is set to stt, and he shifts to processing of S90. 
[0153] It is judged in step S90 whether this value of stt is '0\ Here, since substantial path 
information will be stored to the value of VPI if judged with stt being '0' since the value of j is T, 
the increment of the value of i is carried out by S87, and the processing after S85 is repeated. 
[0154] On the other hand, when stt is not '0\ the node identifier of the next location of the path 
information over the VPI is set to edd at the following step S91, and it is judged whether the 
value is '0' in S92. In the case of the above-mentioned VPI=3, the value of edd becomes with T 4\ 
and in this case, since it is not '0\ it shifts to processing of S93. About the conditions from 
which edd is set to '0\ it mentions later. 

[0155] The availability of the link from Node stt in Node edd is substituted for Variable fr S93. In 
the above-mentioned example, the value of the availability table from a node 6 to a node 4 
explained by drawing 41 as an availability of a link or the availability forecast which used the 
availability hysteresis table of drawing 45 is calculated, and it is substituted for Variable fr. Next, 
it is judged whether the value of the variable fr of S94 smell lever is larger than the value of the 
value du of the increment of a demand band. When large, since the availability of a link will be 
larger than the increment of a demand band, in order to judge whether an availability is larger 
than increment by the link under current judging, i.e., the above-mentioned example, to the 
following link from a node 4 to a node 3, i.e., a link, from a node 6 to a node 4 among virtual paths 
with the VPI, the increment of the value of j is carried out by S95, and the processing after S89 
is repeated. 

[0156] On the other hand, since the link cannot absorb increment of a demand band but the 
virtual path can satisfy a capacity change request when judged with fr not being larger than du 
at step S94, the judgment processing to the virtual path which the increment of the value of i is 
carried out by S87, and is stored in VP candidate group table henceforth [ S85 ] is repeated. 
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[0157] As mentioned above, if processing of S89-S95 is repeated, for example to VPI=3, edd is 
set to T by S89 and stt is set to '0' by S91, it will be judged that it is edd=0 in S92, and it will be 
judged with capacity modification being possible for this virtual path as what can absorb a 
channel capacity change request. That is, all the links to a node 1 can absorb the increment of a 
demand band starting with a node 6, and it is judged with capacity modification being possible. In 
addition, it is shown that the virtual path has ended '0* in path information by the node before 
that 

[0158] On the other hand, the increment of the value of i is carried out on VP candidate group 
table of drawing 35 , and all the virtual paths in which substantial data are stored are received. If 
the line by which '0' is stored in the column of the purpose node is reached before being judged 
with capacity modification being possible also for one of them, since the virtual path which can 
respond to a capacity change request among the virtual paths from which the self-node is a ** 
node will not exist, processing is ended as capacity modification being impossible. In addition, it 
becomes possible to use a virtual path with a high priority for VP candidate group table of 
drawing 35 by storing the data to a virtual path in order with the high priority of selection, and 
looking for the virtual path which can satisfy a capacity change request from the high order of 
this table. 

[0159] Drawing 48 is an explanatory view of line type prediction used for prediction of an 
availability. In this drawing, it becomes possible to calculate the forecast of an availability using 
the past availability at the two times. The following functions can be used as a line type function 
for calculating the forecast 
[0160] 
[Equation 4] 

f r.U) (i) (k4dt) = f re(i) (j) (k) 

f re(i)(j)(k) - f re(i)(j)(k-l) 

+ xdt 

(k)-(k-l) 



(4) 



[0161] In addition, fre (i), OX and (k+dt) are the forecasts of the output-link availability from Node 
i to the node j after [ the criteria time of day k to ] dt here. Then, the method which performs 
availability prediction by the capacity change prediction section 92 of drawing 43 using a neural 
network is explained. A neural networks explanatory view [ in / in drawing 49 / a study phase ] 
and drawing 50 are the input data to this neural network, and the explanatory view of how to give 
a teacher signal. 

[0162] It sets to the neural network of a hierarchical type like drawing 49 , and is [ number / of 
units / of the m-th layer / input / to nm individual and a unit ] Wm about xm i and the incidence 
matrix to the m-th layer in Urn i and an output The actuation is [0163] when expressed. 
[Equation 5] 



j = i 



= f (U*t 



(5) 



[0164] It is come out and given. In addition, the suffix with a top corresponds to the number of a 
layer here at the number of the unit [ suffix / with the bottom ] in the layer. This neural network 
is made to learn and it is made to be possible [ prediction ]. This is minimizing the square error 

of the output (x31 x3 n1) of the last layer when an input vectors (x1 1, Js, x1 n1) is given, 

and a teacher signal (d1, dn3). 

[0165] The square error of an output is defined by the degree type. 

[0166] 

[Equation 6] 
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E = l/2 S (x a i-d 4 )« 
i= i 

[0167] The differential about the output of the output error of the last layer is [0168], 

[Equation 7] 

a e/ a x 3 i = x a i-di 

[0169] A next door and this are in agreement with the output error in this layer. The inclination 
of an interlayer's output error is [0170] similarly. 
[Equation 8] 

aE/a x'i - s* (a E/a x\ ) 

x (ax 8 * / auS ) (au 3 * /a x 2 i ) 
- s (a E/a x \ ) f ' (u \ ) w 3 ki 

[0171] It becomes. Being able to perform the maximum dive study of a square error by this, the 
variation of an incidence matrix is [0172], 
[Equation 9] 

= //aE/ax*i dx m i/du m i au B i / iv n u 

= /raE/axV (u m i) x"-', (6) 

[01 73] If an input is given, count is advanced according to (5) types, and in order to minimize an 
error for the result finally obtained as compared with a teacher signal, according to (6) types, (5) 
types will advance correction of a coupling coefficient toward an input layer from an output layer 
conversely. Thus, in order to attain minimization of a square error, in order that correction of a 
joint error may spread to hard flow, this type of neural network is called a back propagation mold. 

[0174] The value which divided and measured the load between the nodes of the arbitration 

which corresponds as an input vector (x1 1 x1 n1) like [ in order to perform prediction of an 

availability by this neural network ] drawing 50 by time amount deltat of arbitration is given; the 
actual load between the nodes which correspond as a teacher signal is given, and a network is 
made to learn so that the error of a network output value and a teacher signal may be made into 
min. And after repeating sufficient count study, an output value is adopted as a forecast. 
[0175] Drawing 51 is the explanatory view of a neural network's input data in the prediction 
phase which predicts an availability using the neural network whom study ended, and an output 
value, i.e., prediction data, and drawing 52 is a neural network's explanatory view of operation in a 
prediction phase. It sets to these drawings, and although the value of the availability of one link 
is inputted into an input layer unit and the forecast of the availability of that link from the 
present to after several 00 point is outputted, when the nearest [ from the present point in 
time ] among two or more of these forecasts, in this example, a value is assigned to the variable 
fr in step S93 of drawing 46 at two or more times as a forecast. 

[0176] In the above explanation, as drawing 29 explained, actuation which sends an information 
packet toward the node of the starting point from the node of the terminal point of a 
communication path shall be performed corresponding to all communication paths, but a 
communication path overlaps, and if there are some which are completely contained in other 
communication paths, this information packet will become redundant. Drawing 53 is the 
explanatory view of the redundancy of this information packet. If three information packets are 
sent toward a node 2 toward a node 2 via a node 1 toward nodes 6-1 via nodes 6 and 1 from a 
node 5 from a node 6, respectively as shown in this drawing left-hand side To the output link by 
which two information packets go to a node 6 from a node 1 again to the output link which goes 
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to a node 1, three information packets will be sent from a node 2. The availability of each output 
link stored in this information packet Since it becomes a common value from the capacity of a 
physical transmission link to the information packet which is the value which deducted the sum 
total of the capacity which is using the virtual path defined by overlapping, and overlaps when 
two or more paths overlap Thus, since sending three information packets also becomes the 
cause which lowers the communication link effectiveness of a communication network All nodes 
become possible [ getting to know the availability of each output link ] by sending only the 
information packet which goes to a node 2 via nodes 6 and 1 from a node 5 as shown in the 
right-hand side of drawing 53 within a communication network. 

[0177] Drawing 54 and drawing 55 are the configuration block Figs, of the information packet 
handler in the case of not sending out an information packet, namely, eliminating the redundancy 
of an information packet to the communication path completely included in other communication 
paths in this way. Drawing 54 corresponds to the configuration of drawing 33 , when not 
predicting an availability, and drawing 55 corresponds to drawing 43 which predicts an availability. 

[0178] The point that the redundancy check section 95 which checks the redundancy of the 
virtual path in these drawings according to the input of VP topology modification signal which 
changes a virtual path is formed, For example, in drawing 54 , an availability table and its creation 
section 84 are placed between the information addition section 82 and the termination decision 
section 83. After an availability table is created by an availability table and its creation section 
84, an information packet is sent to the termination decision section 83. When a self-node is a 
junction node of the information packet, the information packet is sent to the exchange or cross 
connect 72, and in being the terminal point node of the information packet, it differs in that the 
packet is discarded. In addition, why an availability table is created by an availability table and its 
creation section also in the junction node of an information packet in this way Since the 
information packet corresponding to the path may not be sent in the node of the starting point 
of a communication path like the node 1 explained by drawing 53 When the information packet 
sent out from the node 5 is received, it is for storing required availability data in a table and 
using them for the propriety judging of capacity modification among the data of the availability 
stored in the information packet. 

[0179] The redundancy explained by drawing 53 is expressed using the value of the redundancy 
flag in VP candidate group table of above-mentioned drawing 35 . Drawing 56 is the explanatory 
view of this redundancy flag. This drawing (a) The virtual path (VPI102) which goes to a node 1 
from a node 4 is completely contained in the virtual path which goes to a node 1 via a node 4 
from a node 5 so that it may be shown. Then, this drawing (b) On VP candidate group table 
prepared in the interior of a node 4, to the virtual path which has '102' as VPI, the value of a 
redundancy flag is set to T and set to '0' to a virtual path with VPI of '132' so that it may be 
shown. 

[0180] Drawing 57 is the flow chart of processing by the information packet sending-out 
processing in the case of avoiding redundancy, i.e., drawing 54 , and the information packet 
creation section 80 of drawing 55 , as drawing 53 explained. Although this drawing is the same as 
that of drawing 34 almost It is judged by S97 whether the redundancy flag stored in the 3rd 
column of VP candidate group table among steps S52 and S53 is T. Since it is not necessary to 
send out an information packet to the virtual path when it is T, the increment of the value of i is 
carried out at step S56, and it differs in that the processing after S52 is repeated. 
[0181] Drawing 58 is the flow chart of the processing which investigates whether the virtual path 
is completely contained in other virtual paths, or a redundancy flag should be made "T t when a 
virtual path with a certain specific VPI is given. This drawing is explained using the example of 
storing of VP path table of drawing 47 . 

[0182] After the value of i, and j and k is set to T in drawing 58 , processing is started, and it is 
first judged by drawing 47 at step S100 whether the 1st node identifier of path information to 
VPI of the 1st line is '0'. When this value is '0', substantial path information will be stored in this 
table at all. When this table has held the data to all the virtual paths set up in the communication 
network and substantial data are not stored in this table at all, naturally, a redundancy flag is set 
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to '0* by S101 to target VPI, and processing ends it. 

[0183] To it, when the 1st identifier is not '0\ it is judged at step S102 the value of the identifier, 
and here whether '6' is in agreement with the 1st node identifier of the path information 
corresponding to target VPI. If the 2ndHine pass of VPI=5 of VP path table is considered as an 
object which investigates redundancy here, since the 1st node identifier is '2' and is not in 
agreement with the above-mentioned T 6\ the increment of the value of j is carried out by S103, 
and it shifts to processing of S104. 

[0184] It is judgment #### whether in the line specified by i at step S104 and here, the path 
information on the location next to the 1st line is '0\ Here, the node identifier is ? 4\ and since it 
is not *0\ the processing after S102 is repeated. By this loop formation, it is investigated whether 
the 1st node identifier '2' of the 2nd line and match as an object which investigates redundancy 
come out among the node identifiers first contained in the path information on the 1st line. Since 
a node identifier '2' does not exist in the 1st line, when the 6th 'the 0' of path information is 
detected at step S104, the processing to the 1st line is ended, the increment of the value of i is 
carried out by S105, and the processing from S100 is repeated to the 2nd line or subsequent 
ones. However, since VPI=5 of the object which investigates redundancy here are the 2nd line, 
naturally, the processing to the 2nd line is omitted and the processing after S100 is repeated to 
the 3rd line or subsequent ones. 

[0185] In the processing to the 3rd line, when set to j= 3, the 1st node identifier T 2 ? of path 
information to VPI=5 and the 3rd node identifier in the 3rd line are in agreement and it shifts to 
processing of step S106 at this time. 

[0186] In step S106, it is judged the next identifier of the node in the next node identifier to 
VPI=5, and the path of VPI=4 in which the starting point of '5' and a path is contained here, and 
here whether f 5' is in agreement. That is, it is k= 1 here and the 2nd value of the path 
information over VPI=5 is compared with the 4th value of the path information over VPI=4. Here, 
these values are in agreement, and in S107, the increment of the value of k is carried out and 
they shift to processing of S108. 

[01 87] In S108, it is judged whether the k+1 st values of the path information over VPI as an 
object which investigates redundancy are '0\ It is equivalent to having judged whether that 
virtual path has ended this judgment there. Here, the value of k is '2\ and since the value of the 
path information which should be distinguished is '6\ the processing after S106 is repeated. 
[0188] In drawing 47 , processing of the loop formation to S106-S108 is repeated until 2, 5, 6, 3, 
and 1 which are the path information on VPI=5 as a candidate for redundancy investigation are 
completely contained in the path information on the 3rd line and the value of the path 
information over VPI=5 is set to '0' at step S108. When f 0 f is detected as a value of path 
information by S108, since it turns out that it is completely contained in the virtual path of 
VPI=4, the virtual path of VPI=5 ends processing, the redundancy flag to this VPI being used as 
T at step S109. 

[0189] On the other hand, even if the 1st value of the path information over VPI as a candidate 
for redundancy investigation is found at step S102 in other path information, for example, the 
path information of VPI=6 on the 4th line When it is found in S106 that there are some which are 
not in agreement with the value of path information, and that T is not in agreement with '3' here 
while turning around the loop formations from S106 to S108 Things are judged only for the 
virtual path as a candidate for redundancy investigation sharing some pass with the virtual path 
of the 4th line, the increment of the value of i is carried out by S105, and the redundancy judging 
processing to the following line is repeated from SI 00. And even if it results in the last line of VP 
path table, when not being judged with it being redundant, the value of a flag is set to '0' by 
S101, and processing is ended. 
[0190] 

[Effect of the Invention] As explained to the detail above, according to the 1 st example of this 
invention, in the communication network which consists of a physical network and a logic 
network, the topology of a physical network and a logic network is designed independently with 
traffic conditions, and it becomes possible for the capacity of a physical network to separate the 
capacity of a logic network according to the real traffic amount required according to the long- 
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term need of traffic, and to design. Consequently, it can respond to the long-term need of traffic, 
and a short-term demand flexibly with an easy design procedure, respectively, and a prompt 
action is attained to fluctuation of traffic, it is simple and a supple communication network 
design method can be offered. 

[0191] Moreover, by using together the band division management method which divides and 
manages the band of a physical transmission link to a common band and a reservation band, and 
the limited detour routing method which allows a limited number of alternate routes according to 
the 2nd example It becomes possible to correspond with an easy control algorithm to traffic 
change etc., the virtual path can be efficiently held also to the case where a load is out of 
balance, and a bursty load, and the improvement in transmission efficiency and a deployment of a 
communication network resource are realized. 

[0192] According to the 3rd example, the place which becomes possible [ choosing a suitable 
communication path as a high speed to the capacity change request of a communication network 
in the node of the starting point of a communication path ], and contributes to utilization of an 
ATM technique and the advancement of the communication link quality of the broadband ISDN 
which applied the ATM technique to the list is still larger by transmitting the information packet 
which shows the availability of each physical transmission link within a communication network. 



[Translation done.] 



